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