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