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