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