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