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