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