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