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