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