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