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