''''''''..~;*?%==%%&?????+**!!;;;;;!!!*****!!!!!*+?=%&&&%%&%%%%%%-,%&&%=,:+:-+&&
'''''.,-!+???%=??==%-:=?*!;;;;;;;;;;;;;!;;;!*+?=%%%%%%%===%%%%%%=..?:?:~?:.,-?&&
''.,:!+??+**%=????=%*'*%+!!;;;!****+=?+***++?=%%%====++%==%%??&+~',-'+,,%-',!%&&
~;*+??+++++?%===%?=?=.~&%*!!+?==?????==!=???+++????*?.-=+=!~..!...,~'+,,&=;.'*&&
???+++++???:;=%?*;~=?,.=$+!+===*!=%=!+&,!===?????!:.!':~'~,',','?:,~',.-&-..,=&&
?+++????+*!,+%=;!:,+=,'+#?!*+?+;:%*.--%,-%=======?-'~.,.,...*'~'.',!..':&*;!=&%%
????+**!!!:,%=:.'-,.=''*#=!*??+,!!,,.!+*;%=======%+,'..'.!.'*'::,~!=;~'*&%&&&%%%
?+*!!;;;!!~,%:~.`..~*-.+#=!*?+?-*%---!*!&%========%+.~,',~,,%!=&&&&:'':&%%%%%%%%
*!!!**+?=?~.?.''.`'*;;;&#?!++?&=!;!:*;:?=========%%=+!+~~?==%%%%%%%=+=&%%%%%%&&$
*+??%=%=%?,~*;'.,,'=!*=#$?!++?%=::!**?%=========%%%===%==========%%%%&&&&$$$$$$$
%&==?+=*=+,;!*.;:..:;.!#&+!+?===%%===???==========%===========%%&&&&$$$$$$&&&%%%
=?+=*?++?+%+*!,''.;.:-&#=**????===?++*!****+?==%=====??==%%&&$$$&&&&%%%%=====???
=*?+*?!??*+~;,*~,-!,.?#&+!*?%&$#####$$&=?+**+++?=%%===?%&&&%%%%====????????++++*
+*=!?+*%*!*~.-+*;:,,?#$?!*%$##@@@@@@@@##$&%?+++++?=%%==??????++++++++***!;;;;;;;
!?**?!?=!;*+:.,-!'~?#$=*=$#@@@@@#@@@##$$$$#$&=?+++++&$%+*****!!!;;;;;:;;!!*++???
*?!?*!%+;;!*?*--*!&#$=*%###@@######$$&&&&&$$$#$&===%%&&?-----~:;!!*+++???+***+?+
?!!?;+=*;;;!*?=%&$$%?*=$#@@@####$$&%====%%&&&&$$##$%===?!!!*!~*?+*!;:::::--~!*??
=*==?%?!;;;!!*++???+!*$#@@@#####&%==??????=%%%%=%$#$&=???+**;,!+!~~--~~---::**??
&%%%==*!;;;;;!!***!!;+##&######&%=?++***++=&##$&??&##$&=???+!~!+!:;::;!!!!!!!!+?
=?+***!;;;;;;;;;;;;::;=++$#$##$&=+*****+=$##$=?*!!+$###$&%=?+;!*;;;;!!**!;;;;;*?
**!!!!;;;;;;;;;;:;::;;;!?%&$$##$&=?+***=$$$$$#$%*;!?####$$&&=?+!:;;;;!!;--:;;;*?
!!!;;;;:;;;;;!!!****++++?=&$######$&?*!+=%&%%%&=!::*&$#####$&%=!:!!::!!--:!++!*+
*!*!!:--!+*+++****!;;;;+=%&&$#$$#$$&%*;!+?====+;---!%&$$@@##$&=+;;;;;!*;!!*++!*?
?+++;~:-;?****:-~~,,,~;=&%&$$###%%=%=*:;!*+++*;-~~-!===$@####&=?!!*!!!**+**!::*?
+*!;--:-:!****-,,,,,~:+%%%&&$##$&=??+*::;:::::--~~-!??=####$$&=?***!!!*?++!:~~!?
+**!:;;~-***+*-,!+++*!+=%&&&$#$%?+*!**::::::----~-:!=$%###$$$&=+!***!!*???++*;*?
+!;!**!~-*++++-,+===?+?==&&&$#$=*!;;!!:-::;;::::::;;?#$##$&&&&=?**!!!*+****+?+?=
+!;!++*--+++?+-,+==????=&&&$$#$?*;;;!!--::;!!!!!!*;;=####$&&&%??+!!!***!!!!!!*?%
====??+:!**?=?-,+=??+?=&&$$$$##=*!;;!+**?+;:!+?++*!;%@#$#$&&%%==+********+++??=%
+?&%==?;?&+!+?-~?===?=%&$$$$$##$?*!!;*?=+:--:*?*!!;;$@#$#$$$&%==?+??======%%%%%%
!*%&%%=::=&%+!:-?=!?=%&$$$$$$$#@&?+*!;;!!!!*++*!!!!?@#$$$$$$$&%=?++****+=&%%%=?=
&&&%===::?=%&%?!!:!+=&$$$$$$$$#@#%?????===+*!:;;!!*&@#$$$$$&$$$&%=+*!!!!!!!+=+!+
&%%==%=::?%%==?&?;~;=&$$$$$&$$##@$=++?+!!!++;::;!+?%##$&$$$&$$$$&%%?!*!;---;%%==
&&&%%%=;:?%%%?-:~:*?+%$&$$$$$###@@#=++?===+;:::!+++=###&&$&&$#$#$=?%!!!;:::*%&&&
&&&&&%=;:+%%?~,-!?%&?*=$$$$$$###@@@#%+*!!;:-:;!?+++?$##$%&&&&$##&?*?!;*!!!!+%&%%
%%%%%%%!:+%&-~:*=%?=&%=&$##$#$$$#@@@@$+!;!!!!+?+***?$$#$&&&%&&$#%*!*::::;;;+%%%%
?*!!;;;--!+*~:++;+*!&$$####$$$$$#@@@#@$=??===??+***?$$$$$&%%%&&&=!**:::::;!+%%%%
%?+*!!!;:::~~;?;:+*!=$$$$#$$$&$$#@@##@$%====?++*!!*%&&$#$$$&%%&%?++*;::;;:;+%&&&
$%=?+++*!;-,,,::;+*!*&$&&$$$&&$$######$%???++***!*?&%&$$$$$$&&%%=??+******+?%&&&
?*!!**!!;~~;:~.,:+++!%%?=$$&%&&$##$$#$&=?++***!!*+%&%%&$$$#$#$$&%%=?????===%%%%&
?+++??+:,,,;=?!~~;;;!=?!+&$&%&&$#$$$$&%?+*!!!!!!*?&%==%&$$$$$$$$&&&%=!:::::;;;;;
======!~;;-~-?=*-~::;=*!?&%%&&$$$&&&$&=+*!;;;;;!*%%====%%$##$&%&&%%%%+;;;;::::::
=??==:~!?%=+!!+*!:~-;=====%&&&#$&&&&&%?+*;:::;;!?%%======%&&&%%===?????+?+*+++++
=??=?-;*+==++!:!!;:-!=%=%&&&&$$&%%%&%?+*;:--:;:;%%========%&&%%====?????++++?++?
????=*;;**+*!!;::--:*%&&&&$&$$&%%%%%=!!;---:;:;=%=%========&%%%===??==%==*!!****
?+??==!:-:;!;:::---:?%&&&$$$$$$%%%%%=!::---::;=%%$##&======%%%======%%==??!;!!!!
?==%%&?:---::-----:;=$$$$$#$$##%=%%%%*:-:--:;=%&######$%===%%%=====%&=====+!!!!!
!++++*!;:-----~~-:;*%$$&&$####$%%=%%%+;--:-;=%&$##$$$##$#$&%%%===%%&%%=====!!!!!
---::::;!;:-----:!*?%&&&%&$&$$$%=====?;:--;=&$##$&%&&$$&$$$&&%%%%%&%%======*;;!!
!!!;----!*;::::;!+==%&&%%&%&&#$%&%====!::!%$$$$$&%%%&%~-$&&%&%%%%&%%%=%====+!!!!
==?!-~~~-!!!;!!!*?==%&&%%%%%&$&%&$%===*;!%$$$$&&%%%%&%;:$$&&&%%%%%%%=%=====+!!!!
%%=?!;::-:!***!;!==%%&&%%=&%=&%%%&$&==?*&$&!-:!+?==%&=-?$$&&%%%%&%&%%======+!!!!
%%==??++;:;;;;;!*%%&&%&&%%%%==%%%&$$&==&$&=.''',***+;!;%&$&&%%%%%&%===%%===?!!!!
=?+++??=;::::;;!+&&&&%&&=%&%==%%%%&$&%%&&%*'''.~???+-.,,-!%&%%%&%%===%%==%=?****
++??====!----:;!+%&&&%&%&%%%=%=%%%%&%%%&&&-''',!:-:?~~...,=&%&%&&%=%%%===%=+!!**
========!----:;!?=%&&&&%%%=%=&%&%$&&$&$&&=.''~**~~.!.~`''-&&%&&&%=%%=======+;;;;
%=======*----:;!?==&&&&&=%%%=&%$&$&&$&$%$*''''-~;~-;!~`''!$&&&&&%%%====%%==?;;;;
%=======!----:;!?==%&$&&=%%%%&&$&$&$&&$&$+,.'''~-!;--,'''?$&&&&%%%%==%%%==%=;;;;
========!----:;!?%&$$$&&=%%%&&&$&$&$$&$&$&%=*;-,~,,.'.'',%$$&&&%%%==%====%%%:::;
=====??=;----:;!=%&$#$&&=%%%&%$&$$&$&$$&$&$$&$%%=*;-~..'-&$$&&&%%=%%====%%%%!-::
========;:---:;!=%%&&$&%&%&%&&$&$$&$&$$&%-;%&$%$&&$&%=*;*$$$&&&&%%%%==%%%%%%?;:;
====??+*::--::;!=%%&$$&%&&&&&&$&$&&$&$$&&!:=$$%$&%&%$$&$&$$$&&&%%%%==%%=%%%%=?**
=?+*!!!!:::-::;!=%%&$$$&&&&&&$$&$&$$&$$$#%=$$$%$&%&%&&%$&&$$$&%%%%=%%%==%%%%%&&&
****++?+::::::;*=&&$$$$$&$&$&$$&$&$$&$$#&%%&&&%&&%&&%&%$$&$$$&%%=%%%%==%%%%%%&&&
??=====*::::::;!=$$$$$$$$$&$&$&$$&$$&$$#$&$&&$&$$%$$%$&$$&$#$%%%%%%%==%%%%%%%%&&
%%%%%==!::::::;!=$$$$#$$$$$$&$&$$&$$&$$$$$#$$$&$$&$$%$&$$$##&%%%%%===%%%%%%%%%&&