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