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