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