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