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