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