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