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