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