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