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