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