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