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