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