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