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