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