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