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