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