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