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