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