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