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