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