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