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