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