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