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