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