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