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