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