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