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