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