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