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