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