@@####$$$$$&&&&&&%%%==??=?>????>>?>>??>>?>>>>>>>+>>>+)++++)***!!!!!;;!;;;;;;::::
@@######$$&&&&&&&&&%%===???=??>>??????>>????>>>>>>>>+))+++))***!!!;;!!!;;;;;::::
@@####$$$$$$&$&&&&&&%%%%===?????=??????>?=??>?>>>>>>>+)+++)))**!!;;;;;!;;;;;;;::
@###$$$$$$$$$$&&&&%%=%%%%========?=???=????????>>???>>+++)))))***!;;;;;;;:::::::
@####$$$$$$$$$$&&%%%%%%%===============????===???????>++++)))))***!;;;;;::::::::
@@###$$$$$$$&&&&&&&%%%%%=============%====?======?????>>>+++))))***!!;;;::::::::
@#####$$$$$$&&&&&&&&&&%%=======%%%%%%%%%===%%%%%====???>>>>+))++)***!!;;;:::::::
@#####$#$$$$$$$&&%%%&%%=====%%%&%%&&%%%&&%%%&%&&%%%%%==?=?>>++++))**!!!;;:::::::
@@@###$$$$$$$$&&%%%%%%%====%%%%$&&$$&&&&&%%%%%%&%%&&&%%%%=??>>>++))*!!!!;;;;::::
@@###$$$$$$$$&&%%%%%%%%%%=%%&&$$$$$$&&%%%%%====%=%%%&&&&&%==???>++))***!!!;;;:::
@###$$$$$$$$&&%%%%%==%%%%%&&&$$$$$&&&%%===?????????=%%&$$&%%%==?>+++))***!!;;;::
######$$$$$&%%%%%%=%=%%%&&$$###$$&&%%==???>>>>>>>>>>>?%&$$$&&&%=>>>>+)))*)*!!!;;
@#####$$$$&%%%%%%==%%%%&&#@#@@@@##$&%==?>>>++++++++>?=%&$###$$&%=???>+++)))**!!;
@####$$$$$&%%%%%===%%%&$$@@@#@@@####$$&%?>+++)+++>?%&&$$$$####$&%==??>>+++))**!!
@####$$$$&&&&%%==%%%&&$##@##$&&&&&$$#$$&=?>++))+>=%%%%%%=??=%$#$$&%=??>>++))**!!
@####$$$$&&%%%%==%%%$$#@@@@#$&&%=??=%&&&%?>++))+>===??>+)))>?%$##$&%=??>>++)**!!
######$$$&&%%%%%%%&&##@@@@@@##$&=?++>?====?>)**)+>>>>>>+))+?=%&##@$&%==??>++**!!
@#####$$&&%%%%%%%&$##@@@@@@@@@##&%?+)+>?==?>)!!*)+>>?===??=%&&&$#@#$&%==?>>+)**!
@####$$$&&%%%%&&&$@@@@@@@@@@@@@@@#&%?++>?=?>*;;!*+>=%$#$$$$$$$&&$@@#$&%%=?>>+)*!
@####$$$&&&&&&&$$#@@@@@###@@@@##@#&?$?)+?=?+!::;!)?%$$##&>%##&=%&@@@##&&%=?>>++*
@####$$$&&&&&&$#@@@@@@##$$##@@#$&%??%$+)>??+;--:;*>%&&&&=?%&=>+?=#@@#@$$%==?>>+)
@####$$$&&&&$$$@@@@@@@#$&&&&$$$$&%=?>>))+??+;~~--;)?=%%%=??+*!!+>&@@#@##&%==?>>+
@#####$$$$$$###@@@@@@@#$&%=???>>>+))****+??+;~~---;!*)))*!;----!+=@@@@@@#&%%=??>
@#####$$$$##@@@@@@@@@@#$&%?>++)**!!!!!!)+??+;~~~~~-:;;:::--~~~~:+?@@@##@#$&&%=??
@####$$$$##@@@@@@@@@@@@#&%=>+)*!!;;;!!*)>??+;^~~~~--:::---~~^^~-)?@@@#####$&&%==
@########@@@@@@@@@@@@@@#$%=>+)*!;;;;!!*+>??+;^~~~~---:----~~~~--*=@@@@#####$$&%%
@@#####@@@@@@@@@@@@@@@@@#&%?>+*!!;;;!*)>?==+;^~~~---::-----~~--:*&@@@@#######$$&
@@@@@@@@@@@@@@@@@@@@@@@@#$&=?+)*!!!!!*)?%%=+;^^~---:::::-----::;)#@@######$###$$
@@@@@@@@@@@@@@@@@@@@@@@@@#$%=>+)*!!!!*+=%%=+;~^~--::::::::::::;!>@@@@#####$$$$$&
@@@@@@@@@@@@@@@@@@@@@@@@@##&%?>+)**!*)>%%%%?*---~-:;;;;:::::;;!)&@@@@@##$#$$$&%%
@@@@@@@@@@@@@@@@@@@@@@@@@@#$&=?>+)***)=&&%&%>*!!--:;;;;;;;;;!*)?@@@@@####$&%=%%=
##@@@@@@@@@@@@@@@@@@@@@@@@@#$&=?>+)*)+=$&%#$=+?%*:::;;;;;;;!*)+&@@@@@@###$??>>++
####@@@@@@@@@@@@@@@@@@@@@@@@#$&=?>+))+?&&%&%=*!)*:~-::;;;!!*)+>##@@@@@###$&%>+))
#####@@@@@@@@@@@@@@@@@@@@@@@@#$&=?>++++>??>*!;-~~~^~-::;!!*)++=@$@@@@@@##$&%>+++
#####@@@@@@@@@@@@@@#@@@@@@@@@@#$%=?>++++++);:;-~~^^^~-:;!*))++$@$#@@@@@@#&&%?>++
######@@@@@@@@@@@@@@@@@@@@@@@@##&%=?>>>>>>>+)!!;-~^^~-:;!*)))>@@??@@@@@@%%&%??++
######@#@@@@@@@@@@##@@@@@@@@@@@#$&%====%%===?>))*;-~~-:;!****%@@$$@@@@@$==%%=?>?
######@@@@@@@@@@###$##@@@@@@@@@##$&&%&$&&&%&%%%=>+*:--:;!!!!+#@%=&#@@@@%?=$&&$$$
#######@@@@@@@@@##&%&$#@@@@@@@@##$$$&$$$&&&%&&&&%%=+:::;;!!!%@>~*+=#@@#??>%&$###
#######@@@@@@@@@##$&%&#@@@@@@@@##$$$&&&%&&$$##&?+>%?;:::;;!+@#:;::+&&&%??*?&##$$
#######@@@@@@@@@###&$$@@@@@@@@@##$$$&&%=+))>%##&?)*;::::;;*$@#!*!>*=&%>??>>$@#$&
#######@@@@@#@@@###$$#@@@@@@@@@@##$$&$#&=)!!)%##$=+*;::;;*%@@@>+)!)&$)?==?=#@$%=
#####@@@@@##@@@@##@##@@@@@@@@@@@##$$$$##$%>+>=#@@$%>)!:;!%@@@@&>>>?##%=%=?&#$%==
#####@@@@@@##@@@#####@@@@@@@@@@@@##$$$$#@#$%&$##$##&>)*!%@@@@@&&%%%#####%?&&=?=?
###@@@@@@@###@@#%=%&&&$@@@@@@@@@@@#$$&&&&$$$$$&=++$#&=+)%@@@@@%%%&&$###$?>?>>=%=
###@@@@@@@####@===%&&%%$@@@@@@@@@@@#$&%%==????>)!:!%#$%>*?#@@@=?%%&$#$=>>>>?=&&%
##@@@@@@@@####@==>=%%%%$@@@@@@@@@@@@#$&%=??>>>+)!;;!%@$%+)+$@?-)>+?%&>)++>?=%%==
##@@@@@@@@####@&=%==%&&#@@@@@@@@@@@@@#$&%==???>+)**+%#@#%>)*=:;*+++++))>?=%%==%$
##@@@@@@@####@@=$$&%$@#&@@@@@@@@@@@@@@@#$&&%%==??>?%&####&?+*;:;******+=$&&%&$##
#@@@@@@@@@###@#+%@#?#@&?@@@@@@@@@@@@@@@###$$$&&%===&$@#%##$=+*;-:*)*>%$$##$$$###
@@@@@@@@@@##@@$!+@&>&@%%#@@@@@@@@@@@@@@#$&%=?????=&&#@@#&$#$%>)*--!;%$####$$$###
@@@@@@@@@@@@@@@%=@%+=@&%@@@@@@@@@@@@@@##&%=????=%%%$@@@@@#$##&=>*-~-+$#####$$$##
@@@@@@@@@@@@@@@$$@?++#?>@@@@@@@@@@@@@@#$&%=???=%%%$#@@#&$@@###$*!++:~)#######$$#
@@@@@@@@@@@@@@@$&@&?%@$$@@@@@@@@@@@@@@#$&%===&%%&$###@&=??#@@#$?=$&?::&####@@###
@@@@@@@@@@@@@@@@@@#?&@@@@@@@@@@@@@@@#@@#$%%%$%&&&&####&==??$#$$$$$&?;-)#@#@#@@@@
@@@@@@@@@@@@@@@@@@#**@@@@@@@@@@@@@@@###@#&&#%&$&&$#&??>>??==%%??$$%)!:-%@@@@@@@@
@@@@@@@@@@@@@@@@@@@%=@@@@@@@@@@@@@@@@@@@@$$#=$#$&&=?>+>>???=??>*!?&+!;-!#@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#=+*+===????===%%==%?>*:-*>*!:-=@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#$##$%=>*)????=%&&&&%?)!)??)!-~-*!:-;#@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@$&%?+=%&&&$%%=>>>+)!;;*+);-~~;;-->@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@$$&=??=$$#&>>>>>>>+*;:::!*;-~~----=@@@@@
@@@@@@@@@@@@@@@#@@@@@@@@##@##@##@@@@@@@@#&&&=?%#$%===>+)))*))!:--:!;-~~~~~-&@@@@
@@@@@@@@@@@@@@@##@@@@@@@##@###$###$##@#@@$$&=%>%%%&$%?>++*:-;)*;-~~::-~--~~>@@@@
@@@@@@@@@@@@@@@##@@@@@###@########$$#@##$#@$=&&&&$##$$&&%>*:--;*;-----~~---=@@@@
@@@@@@@@@@@@@@@##@@@@@########$$$##$$##$%#@$%=&$$&###$%##&=);-~-!!:---~~-;;$@@@@
@@@@@@@@@@@@@@@@#@@@@@######$$$$$$##$$$%$##$%%=+&=&$$$$#@##%>*:~~-:----~:!>#@#@@