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