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