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