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