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