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