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