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