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