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