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