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