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