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