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