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