@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:.###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%######%%%#%%#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-    #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=....................*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::#+ #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*..=#%######%%%#%%####+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.+@# #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.-%@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@+:@@@@@@@@@@+++=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=-:-@@@@@@%.*@# %@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*=----=+*@@@@@@@@@@@@@@@@@%.+@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@%- -@@@@@@@@@%:.....::---+*+**+%@@@@@@@@@@@@@%#*=-:..:--=@@@@@@% #@*.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++=-...-----::.:%@@@@@@@@@@@@@@@@:=@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@+. :*@@@@@@@@@@@%%##*+=---::....*@@@@@@@@@#+--...:=+#%@@%*@@@@@@# #@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#-..::-=*#@@@@@@@@%:-@@@@@@@@@@@@@@@@*.%@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@= -%%*@@@@@@@@@@@@@@@@@@@@@@*:.-#@@@@@@@@%+..-=*%@@@@@@@@%*@@@@@@# #@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#-.-*%@@@@@@@@@@@%%##=.==--=++**+#%@@@@%.-@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@*..*%*@@@@@@@@@@@@@@@@@@@@%=.-%@@@@@@@@@+..+%@@@@@@@@@@@@%*@@@@@@# #@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@=.-#@@@@@@@@%*=-::.....:-----:::::..-=%%*:.*@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@*: .%*@@@@@@@@@@@@@@@@@@@%..*@@@@@@%#*+:.=%@@@@@@@@@@@@@@%*@@@@@@# #@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@=.*@@@@@@@*=:..:=++*##-:%@@@@@@@@%+:......-+%@@@@@@@@@@@@@@@@@@*@@@@@@@@@@%- .-#%*@@@@@@@@@@@@@@@@@@@%..-----:....:-%@@@@@@@@@@@@@@@@%*@@@@@@% -@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#.*@@@@@@+..:=#%@@@@@@*.#@@@@@@*=-....:=*#%@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@%: #@@%*@@@@@@@@@@@@@@@@@@@@%*-----=*#%@@@@@@@@@@@@@@@@@@@@%*@@@@@@@+ =+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@--@@@@@@*.+%@@@@@@@@@*.+@@@@@@%::-=*#%@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@+.%@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@@@@@@@:-+.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%.*@@@@@@+.@@@@@@@@@@+.+@@@@@@@@@@@@@@@@@@@@@@@%.+@@@@@@@@@@@@@@@*@@@@@@@@@@@:-@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@@@@@@@:-* %@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#.%@@@@@@+:@@@@@@@@%-.*@@@@@@@@@@@@@@@@@@@@@@@@- .%@@@@@@@@@@@@@@*@@@@@@@@@@%.+@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@@@@@@@.=% #@@@@@@@@@%@@%%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@*.@@@@@@@*.%@@@@@%=.:#@@@@@@@@@@@@@@@@@@@@@@@%- = +@@@@@@@@@@@@@@*@@@@@@@@@@# #@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@###%@@@@@@@@@@@@@@@@@@@#+=-=-::::-: *- .-:----:::...  *@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@+:@@@@@@@#.#@@@#+.:*@@@@@@@@@@@@@@@@@@@@@@@@#. *@.:@@@@@@@@@@@@@@*@@@@@@@@@@* %@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@=   ...-+*###########*=:  ...:-:::-:-%=--::----::-++++:.@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@*:@@@@@@@#..:-:.:+@@@@@@@@@@@@@@@@@@@@@@@@%- .#@@= #@@@@@@@@@@@@@*@@@@@@@@@@+.@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@* =##*++-..  ..  .    ..-*%%*@@@@@@@@@@@@@@@@@@@@@@@@@@# +@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@+:@@@@@@@@#+-.=#@@@@@@@@@@@@@@@@@@@@@@@@#-  +%@@@%..*@@@@@@@@@@@@*@@@@@@@@@@+.@@@@%*@@@@@@@@@@@@@@@@@@@@@@@%.-@@@@@@@@%%##########%@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@+ +@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@+:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#+.  -%@@@@@@#: .:--=++=*#%@*@@@@@@@@@@+ =*#@%*@@@@@@@@@@@@@@@@@@@@@@@-.%@@@@@@@@@@@@@@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ *@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@+:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+:   :+%@@@@@@@@@@*=:--:..    .:=%@@@@@@@@%-.  +%*@@@@@@@@@@@@@@@@@@@@@@+ *@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@= *@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@+:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*: .-+#%@@@@@@@@@@@@@@@@@@@@@%%#+-. .*@@@@@@@@@@-.%%*@@@@@@@@@@@@@@@@@@@@@% +@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@= +@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@*.%@@@@@@@@@@@@@@@@@@@@@@@@@@%- .+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#: #@@@@@@@@@::@%*%####%@@@@@@@@@@@@@@%:.@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ +@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%.*@@@@@@@@@@@@@@@@@@@@@@@@@#. +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@%:.%@@@@@@@#. --.      *@@@@@@@@@@@@@:.#@@@@@@@@@@@@@@@@@%%%@@@@@@@@%*@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@+ +@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@:-@@@@@@@@@@@@@@@@@@@@@@@@# .#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@% -@@@@@@+  .-  -----=%@@@@@@@@@@@@- #@@@@@@@@@@%#++-::.   :@@@@@@@%*@@@@@@@@@@@#**#%@@::@@*.....:=#@@= *@@@@@@@@
@@@@@@@@@@@@@@@@@@@@+.%@@@@@@@@@@@@@@@@@@@@@@%..%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@+ #@@@@+ +:-@.=@@@@@@@@@@@@@@@@@@* *@@@@@@@@+:.   ..-:-=+= *@@@@@@%*@@@@@@@@@@-    .:-..-.  ++++-..%@@:.@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%.=@@@@@@@@@@@@@@@@@@@@@@- #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@%.-@@@@.:@--* +@@@@@@@@@@@@@@@@@%.-@@@@@@@%: .-*#%%@@@@@@@::@@@@@@%*@@@@@@@@@%. .      .-=+*@@@@@# #@@# *@@@@@@@
@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@% -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@= %@@@::@---:*@@@@@@@@@@@@@@@@@-.%@@@@@@@- *@@@@@@@@@@@@#. =@@@@@%*@@@@@@@@@%. .   .=.-@@@@@@@@@%.*@@@-.@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ #@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@*@@@@% =@@@::@:=:=*@@@@@@@@@@@@@@@@+ #@@@@@@@% =@@@@@@@@@@@@= .  %@@@@%*@@@@@@@@@%.   -*@@--@@@@@@@@@@.=@@@# =@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::@@@@@@@@@@@@@@@@@@@#+-:. .:=@@@@@@@@@@*@@@@@-.%@@::@.=.+*@@@@@@@@@@@@@@@% =@@@@@@@@# *@@@@@@@@@@@= +@: *@@@@%*@@@@@@@@@@: - #@@@--@@@@@@@@@@::@@@@+ %@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@* *@@@@@@@@@@@@@@@%#=. .:-=+-: +@@@@@@@@@*@@@@@* *@@::@.=.**@@@@@@@@@@@@@@@-.%@@@@@@@@* #@@@@@%####+::@@= =@@@@%*@@@@@@@@@@=.# *@@@--@@@@@@@@@@::@@@@% -@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..@@@@@@@@@@@@@@#:  :+#@@@@@@@-.@@@@@@@@@*@@@@@% +@@:-%.= #*@@@@@@@@@@@@@@* #@@@@@@@@@= .:--:.       -@@+ -@@@@%*@@@@@@@@@@:-@.+@@@--@@@@@@@@@@::@@@@@+ #@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@* *@@@@@@@@@@@@@#  =#%+++++=+*#* *@@@@@@@@*@@@@@@.-@@-:#.::%*@@@@@@@@@@@@@% =@@@@@@@@@@- ------*####: -@@%  #@@@%*@@@@@@@@@% #@.-@@@--@@@@@@@@@@.=@@@@@@.-@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.@@@@@@@@@@@@@@.:%@=            :@@@@@@@@*@@@@@@= %@=.#..-%*@@@@@@@@@@@@%.:@@@@@@@@@@@: #@@*%@@@@@@= :@@@. =@@@%*@@@@@@@@@# #@=.%@@--@@@@@@@@@%.+@@@@@@+ *@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.=@@@@@@@@@@@@@* #@+ -#%%%%%%#+   .-+#%%@@*@@@@@@# +@+.#. =%*@@@@@@@@@@@@-.%@@@@@@@@@@@= #@% :@@@@@@* .@@@: :@@@%*@@@@@@@@@+ %@* *@@--@@@@@@@@@% =@@@@@@@.:@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ %@@@@@@@@@@@@@+.@@::@@@@@@@@@*   .-.  ..::--+++++ .*: +  +%*@@@@@@@@@@@* *@@@@@@@@@@@@* #@@. +@@@@@#  %@@- -@@@%*@@@@@@@@%:.@@% -@@-.+=-+##@@@@ =@@@@@@@+ #@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:-@@@@@@@@@@@@@@+.@@::@@@@@%#+: ::  *@%#*+-:--...... ...= .%%*@@@@@@@@@@%.-@@@@@@@@@@@@@# #@@*  +%#@@@. #@@= =@@@%*@@@@@@@@+ *@@@-.%@#  .-.  ..-+ =@@@@@@@%.-@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@# *@@@@@@@@@@@@@@+ %@= -++=:   :-#.::.@@@@@@*@@@@@@@# +@@# :@%*@@@@@@@@@%..%@@@@@@@@@@@@@* #@@@*  : .-+. =@@* *@@@%*@@@#++++: ++-:: +@@#%@@@##+=:  +@@@@@@@@+ %@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.@@@@@@@@@@@@@@@# *@@+.  .:=#%@@% +# *@@@@@*@@@@@@@@:-@@# =@%*@@@@@@@@@-.%@@@@@@@@@@@@@@+ +@@@@=  -+:.   ..::=++++---. ....  ..::..*@@@@@@@@@@@@#+%@@@@@@@@% +@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@# *@@@@@@@@@@@@@@@@::@@@@%%%@@@@@@# *@.+@@@@@*@@@@@@@@-.@@# *@%*@@@@@@@@+ #@@@@@@@@@@@@@@@+  +#@%:  #@@@# :+-:. .....:-=*@@@@= %@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@.-@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::@@@@@@@@@@@@@@@@@* =@@@@@@@@@@@@+ %@:-@@@@@%@@@@@@@@+ %@# #@%*@@@@@@@# +@@@@@@@@@@@@@@@@=.-  ...*=%@@@@:.@@@%%%@@%*@@@@@@@@= %@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@= #@@@@@@@@@@@@@@@@@@* :%@@@@@@@@@%.:@@-.@@@@@@@@@@@@@@# *@@*@@%*@@@@@@@:-@@@@@@@@@@@@@@@@@--@%+-:#@@@@@@@- %@@@@@@@%*@@@@@@@@* #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@= +@@@@@@@@@@@@@@@@@@@@%: -#@@@@@@@- #@@+.%@@@@@@@@@@@@@% +@@@@@@%@@@@@@-.%@@@@@@@@@@@@@@@@@.-@@@@@@@@@@@@@+.@@@@@@@@@%@@@@@@@@% -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@= +@@@@@@@@@@@@@@@@@@@@@@@*. .-=*#+. +@@@+.@@@@@@@@@@@@@@@.:@@@@@@@@@@@@* *@@@@@@@@@@@@@@@@%= +@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@+ .+@@%#*+++++++++++++++++++++-: -@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@- +@@@@@@@@@@@@@@@@@@@@@@@@@@#=:.   -#@@@@+.%@@@@@@@@@@@@@@+ *@@@@@@@@@@# =@@@@@@@@@@@@@@%*+. =@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#+.  ... ..:::::.............  . .#@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@- #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%@@@@@@+.%@@@@@@@@@@@@@@@- =%@@@@@@@@. :=+++++++++--:.. .-#@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*+=:.  .:=+:   :-++++*#%@@@@@@@@%+:     #@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%: #@@@@@@@@@@@@@%#+=:-+#%@@@@@@@@@@@@@@@@@@@+.%@@@@@@@@@@@@@@@@=  -*%@@@@= :.          ..-+*%@@@@@@@@@@@@@@@@@@@@@@@@%#*=-:  .::-+#%@@@@@#+=-:....  .=######+  -+#+ +@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ .#@@@@@@%%#*+=--::-=+=:::=#@@@@@@@@@@@@@@@@@=.@@@@@@@@@@@@@@@@@@%=.  =*#* +@%%#*+=-...   :-----------------------:.... .:--*%@@@@@@@@@@@@@@@@@@@@@#*=:       -#@@@+.@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*. +@@%+===-:::--=+**%@@@@%#*-:+%@%%#*****+=====::=======+*#@@@@@@@@@@@*-   -+@@@@@@@@@@@@%##=-----------------------=+++##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%######@@@@@+.@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@#: =%@*-:-===*#%%@@@@@@@@@@@@@@%-::-:::------=+===.-+=======-:-*@@@@@@@@@@@%#.:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%= :#@+::+#@@@@@@@@@@@@@@@@@@@@@@-:::::=+********===.=***%%%%%#*-:##**#@@@@@@@@::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=.@@@
@@@@@@@@@@@@@@@@@@@@@@@%:  +@@+:+@@#*+=-----------++++%@@@%*---::---------==::---::::::::::::-:::=+##%@% +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@
@@@@@@@@@@@@@@@@@@@@@@@%..%@@@:+@@=  .:---:.  ---:.... ....#@@@==@@@@@@@@@@@.+@@@%%%%%%%%#-=@@@%*+-:::--.*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:-@@@
@@@@@@@@@@@@@@@@@@@@@@@@:-@@@#:#@@: .:---:.  .%@@@@%%%*+++ =@@@+.#@@@@@@@@@* %@@@@@@@@@@@@==@@@@@@@@%#*=::::-=+*%@@@@@@@@@@@@@%%#***+==+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.+@@@
@@@@@@@@@@@@@@@@@@@@@@@% +@@@*:%@% -=----=+##.+@#-.....::-..---:::---------..+++++++++=+%@*:%@@@@@@@@@@# *%#*=-::-+#@@@@@%#*=-:::----=-:::+**#%%@@@%+=====+***##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@% #@@@
@@@@@@@@@@@@@@@@@@@@@@@* %@@@+-@@# =@@@@@@@@@-:@- =+++++=-: ----::--------. :.........  -@%:#@@@@@@@@@@# #@@@@@%#+::=##+-::-=*#%%@@@@@@%#+-:-:::--=-:=====----::::-----=+****###%%%%%%###@@@@@@@@@* %@@@
@@@@@@@@@@@@@@@@@@@@@@@+.@@@@==@@# -@@@@@@@@@+.@--@@@@@@@@+.@@@#:*@@@@@@@@.=%+=+*%%@@@@+.@@-*@@@@@@@@@@# #@@@@@@@@@*-:::+*%@@@@@@@@@@@@@@@@@@%%#*+:-%@@@@@@@@@@%##****+=------:::::::::-:-*@@@@@@@+.@@@@
@@@@@@@@@@@@@@@@@@@@@@@-:@@@@-+@@= :@@@@@@@@@# #--@@@@@@@@+.@@@*.+@@@@@@%- ..    .:---%# %@-*@@@@@@@@@@# #@@@@@@@@@@@-:+@@@@@@@@@@@@@@@@@@@@@@@@@%:*@#++++*%%@@@@@@@@@@@@@@@@@%%%%%%%%%@%+:-*%@@@@--@@@@
@@@@@@@@@@@@@@@@@@@@@@@.-@@@#:#@@:  #@@@@@@@@@.=--@@@@@@@@# %@@+.=@#+-:.  -++. #%*. .-%%.*@-+@@@@@@@@@@# #@@@@@@@@@@@*:*@@@@@@@@@@@@@@@@@@@@@@@@@#:*@. .......:-=*%@@@@@@@@@@@@@@@@@@@@@@@%+::----:+@@@@
@@@@@@@@@@@@@@@@@@@@@@%.+@@@#:%@% +.*@@@@@@@@@-:--@@@@@@@@% *@@=.:. .-== +@*.. #@* +@@@@:=@==@@@@@@@@@@# #@@@@@@@@@@@%:*@@@@@@@@@@@@@@@@@@@@@@@@@*:*# -++=:.   ..  .:=+*%@@@@@@@@@@@@@@@@@@@%#**=::#@@@@
@@@@@@@@@@@@@@@@@@@@@@# *@@@+-@@* %:=@@@@@@@@@+.--@@@@@@@@@.+@@-.:=#@@%::#- -# #@::@@@@@=:@==@@@@@@@@@@+.%@@@@@@@@@@@%:*@@@@@@@@@@@@@@@@@@@@@@@@@=:#+   ..----:.         :=*###%@@@@@@@@@%+=+##+:::%@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@==@@-:@--@@@@@@@@@+.:-@@@@@@@@@:=@@-.-@@%-  . .+@# #% +@@@@@+.@==@@@@@@@@@@+.@@@@@@@@@@@@@-+@@@@@@@@@@@@@@@@@@@@@@@@%::%= =%@@@@@@@%##+=----:.     .:=+++**#%=     .:-:@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@==@@.=@=.@@@@@@@@@+.:-@@@@@@@@@--@@-.:%#   .-*@@@# %# #@@@@@* %==@@@@@@@@@@+.@@@@@@@@@@@@@-=@@@@@@@@@@@@@@@@@@@@@@@@#:-@- #@@@@@@@@@@@@@@@@@@@#-. :--:.....        :. -@@@@@
@@@@@@@@@@@@@@@@@@@@@@+ %@@@==@* #@*.%@@@@@@@@+.--@@@@@@@@@--@@-.:%#:=#%@@@@@# %*.%@@@@@% #==@@@@@@@@@@+.@@@@@@@@@@@@@--@@@@@@####%@@@@@@@@@@@@@+:*@- #@@@@@@@@@@@@@@@@@@@@@@*. .%@@@@%%# =%##+:= +@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@-+@:-@@# %@@@@@@@@+.:-@@@@@@@@@--@@-.:#@@@@@@@@@@# %+.@@@@@@@.++=@@@@@@@@@@+.@@@@@@@@@@@@@--@@@@@#     .:--=+++=*##@=:%@+ #@@@@@@@@@@@@@@@@@@@@@@@@: %@@@@@@* %@@@#:%.+@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@-** #@@# #@@@@@@@@+.:=@@@@@@@@@--@@-.:#@@@@@@@@@@# %-:@@@@@@@.+==@@@@@@@@@@+.@@@@@@@@@@@@@-:%@@@@# +###+---....    ..-@@+ #@@@@@@@@@@@@@@@@@@@@@@@= #@@@@@@@=:@@@@+-%.*@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@%-+ =@@@* %@@@@@@@@+..+@@@@@@@@@+.@@-::%@@@@@@@@@@# #--@@@@@@@.+==@@@@@@@@@@+.@@@@@@@@@@@@@=:#@@@@# #@@@@@@@@@@@%##= =%@@* #@@@@@@@@@@@@@@@@@@@@@@# +@@@@@@@@--@@@@-+# %@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@%:::@@@@=.@@@@@@@@@+  *@@@@@@@@@+.@@.=:*@@@@@@@@@@# *.+@@@@@@@.+==@@@@@@@@@@+.@@@@@@@@@@@@@+:+@@@@# #@@@@@@@@@@@@@@:-@@@@% =@@@@#######%@@@@@@@@@%.-@@@@@@@@@--@@@@:*+.@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@#: +%###:-@@@@@@@@@+  #@@@@@@@@@+.@@.+-*@@@@@@@@@@%.=.+@@@@@@@.+-+@@@@@@@@@@+.@@@@@@@@@@@@@*::%@@@# #@@@@@@@@@@@@@% *@@@%@..%@*:       ...:-=++##::@@@@@@@@@@:=@@@@-*--@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@+.        ...--=*%@+ .%@@@@@@@@@+.@@.+-*@@@@@@@@@@@.:.+@@@@@@@.=:#@@@@@@@@@@+.@@@@@@@@@@@@@%::*@@@# #@@@@@@@@@@@@@+.%@@%:#. -: .*####%#*++=-:..   ..---==*@@% *@@@@-*:=@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@--*####* =+++--.  -- .@@@@@@@@@@+.@@.+-+@@@@@@@@@@@-  =@@@@@@@.=:#@@@@@@@@@@* %@@@@@@@@@@@@@-:=@@@# #@@@@@@@@@@@@@-:@@@#:#.:    ..:.-++#@@@@@@@# -*=---. =@@* %@@@@==.+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@-*@@@@@* %@@@@@@#*-.  -+#%@@@@@@+.@@.=:*@@@@@@@@@@@#--#@@@@@@@.::..--+#%%%@@% #@@@@@@@@@@@@@*::%@@# #@@@@@@@@@@@@@.+@@@#:#:=%+:  .=+-.. .=#@@@@-.@@@@@@@*#@@=:@@@@@*: #@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@-*@@@@@- ------=+*++     .:-+++*-.@@.::%@@@@@@@#++----------=+:::.=-:   . :@@.+@@@@@@@@@@@@@%::*@@# #@@@@@@@@@@@@% #@@@%:#--@@@#-..-*%@#=. -@@* #@@@@@@@##@@:=@@@@@*: #@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@-+@@@@@..------:.............    .#%.:=@@#*+-:. ..---------.:::+.+@@@%#++- *@:-@@@@@@@@@@@@@@-:=@@# #@@@@@@%#%@@@* %@@@@:*=:@@@@@@*- .#@@@* -@-:@@@@@@@@##@% *@@@@@#:.#@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@==@@@@@%@@@@@@@@@@@@@@@@@@@@@%*=-... ::.. ..:-=*#%%#******=:+%@% =@@@@@@@@.-@+.@@@@@@@@@@@@@@#:-@@# #@@@@@@-  :#@+.@@@@@-=+.@@@@@@@@%- #@@@* =.=@@@@@@@@##@+ %@@@@@#:.%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@*:---==*%%%@@@@@@@@@@@@@@@@@@@@@@=-:.::...---:::--::------:*@@@% =@@@@@@@@= @# #@@@@@@@@@@@@@%-:#@# #@@@@@@%*  .%=.@@@@@=-* #@@@@@@@@@- #@@@+  *@@@@@@@@##@:-@@@@@@*::@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@***+==::::--------------------#@=::::=+=+=-..  .=*%@@@@@@@@@@@%.+@@@@@@@@* #% #@@@@@@@@@@@@@@+:+@# #@@@@@@@% ::  -@@@@@=:*.-######%@@@::@@@@..@@@@@@@@@##% *@@@@@@=.-@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@%%%#********************%@@+:-*@@@@@@%#*+-..:=*#%@@@@@@@% +@@@@@@@@% +@.+@@@@@@@@@@@@@@#:-@# #@@@@@@@# #@+  -#@@@*:*=       ....  ----..=+**##%@@### #@@@@@@=.+@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@#=:. ..-+*#@@@.+@@@@@@@@@.=@.+@@@@@@@@@@@@@@@=:*# #@@@@@@@# #@@.-: :#@*:*%+#######++++ .-----:....  :-==-.@@@@@@@-.*@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*+-:. .:- -#%@@@@@@@::@.+@@@@@@@@@@@@@@@#:-# #@@@@@@@* #@# #@#: -+:*@@@@@@@@@@@@@.=@@@@@@@@%%%*+-.  -@@@@@@@::%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*=-   .:-+#@@@=.%.+@@@@@@@@@@@@@@@@*=# #@@@@@@@+.%@# #@@@#:.:%@@@@@@@@@@@@@::@@@@@@@@@@@@@@#*#%@@%%%@#:-@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.=%*=:. .=+:.%.+@@@@@@@@@@@@@@@@@@# #@@@@@@@=.@@* %@@@@@-:=%@@@@@@@@@@@@-:@@@%#********#**%+-:::::::=@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.+@@@@@%=   .%.+@@@@@@@@@@@@@@@@@@# #@@@@@@+ +@@+.@@@@@@=:::----========::---::--------:::::=*#%#**.+@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# %@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@% +@@@@@@# -+.%.+@@@@@@@@@@@@@@@@@@# #@@@@#- +@@@+.@@@@@@***.:***+=======:-***#%@@@@@@@@%**%%@@@@@@% *@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@% =@@@@@@:.%+.%.+@@@@@@@@@@@@@@@@@@# #@@@+ :*@@@@+.@@@@@@*@%.-@@@@@@@@@@@--@@@@@@@@@@@@@@##@@@@@@@@*.%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@% =@@@@@% =@+.@:-@@@@@@@@@@@@@@@@@@% +@@- =%@%%%@+.@@@@@@*@= %@@@@@@@@@@@--@@@@@@@@@@@@@@##@@@@@@@@+.@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@% =@@@@@# *@= @--@@@@@@@@@@@@@@@@@@@.-@@. .   .    %@@@@@*% +@@@@@@@@@@@@--@@@@@@@@@@@@@@##@@@@@@@@+.@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@% =@@@@@- %@+.@--@@@@@@@@@@@@@@@@@@@::@@#+==++++=::@@@@@@*+.@@@@@@@@@@@@@::@@@@@@@@@@@@@@##@@@@@@@@=:@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@%.  ......:--%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@% +@@@%= =@@+ @--@@@@@@@@@@@@@@@@##+. #@@@@@@@@@@@@@@@@@@*--@@@@@@@@@@@@@::@@@@@@@@@@@@@@##@@@@@@@@:=@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@# -+++++++=: #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@# #@%=. +@@@-.@=:@@@@@@@@@@@@@@@+  .:.*@@@@@@@@@@@@@@@@@@*:-@@@@@@@@@@@@@--@@@@@@@@@@@@@@##@@@@@@@% #@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@% *@@@@@@@@@@@@@@@@@@@@@@@@@@@@@# #%    :::=.:@+.@@@@@@@@@@@@@@@+ #@@@@@@@@@@@@@@@@@@@@@@*.+@@@@@@@@@@@@@--@@@@@@@@@@@@@@##@@@@@@@# #@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@.+@@@@@@@@@@@@@@@@@@@@@#-:-*@@@+ %@+++=:::. =@+.@@@@@@@@@@@@@@@% *@@@@@@@@@@@@@@@@@@@@@@= *@@@@@@@@@@@@@--@@@@@@@@@@@@@@##@@@@@@@# #@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@# *@@@@@@@@@.+@@@@@@@@@@@@@@@@@@@@@: :. .:-. %@@@@@@@@%%@@+.@@@@@@@@@@@@@@@# =@@@@@@@@@@@@@@@@@@@@@@-.@@@@@@@@@@@@@@--@@@@@@@@@@@@@@##@@@@@@@+.@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@%.=@@@@@@@@@.+@@@@@@@@@@@@@@@@@@@@@=.@@#-:---%@@@@@@@@@@@@+.@@@@@@@@@@@*-..  =@@@@@@@@@@@@@@@@@@@@%@-:@@@@@@@@@@@@@@--@@@@@@@@@@@@@@##@@@@@@@:-@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@::@@@@@@@@@.+@@@@@@@@@@@@@@@@@@@@@= %@@@@@@@@@@@@@@@@@@@@-:@@@@@@@@@@# .-+*#@@@@@@@@@@@@@@@@@@@@=....---=+++=+%@@@@--@@@@@@@@@@@@@@##@@@@@@@.+@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@-.@@@@@@@@%.+@@@@@@@@@@@@@@@@@%+=:  .+@@@@@@@@@@@@@@@@@@@.=@@@@@@@@@@# +@@@@@@@@@@@@@@@@@@@@@@@@- +:.---:...   ...  -@@@@@@%+=#@@@@##@@@@@@% #@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@= %@@@@@@@# *@@@@@@@@@@@@@@@@@+ .-+=:+@@@@@@@@@@@@@@@@@@@.+@@@@@@@@@@@.-@@@@@@@@@@@@@@@@@@@@@@@@+.@--@@@@@@@%%*+++- :=-....    -+%@##@@@@@@# %@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@* #@@@@@@@# #@@@@@@@@@@@@@@@@@# *@@@@@@@@@@@@@@@@@@@@@@@# *@@@@@@@@@@@-.@@@@@@@@@@@@@@@@@@@@@@@@* %--@@@@@@@@@@@@@@.  :=+++#%@*:. ....*@@@@+.@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@* #@@@@@@@@@@@@@@@@@@.=@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@* %@@@@@@@@@@@@@@@@@@@@@@@# #--@@@@@@@@@@@@@@- .@@@@@@@@@@%*=:: =@@@@=:@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@= %@@@@@@@@@@%=:-:-#%:.@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@% +@@@@@@@@@@@@@@@@@@@@@@@%.+:=@@@@@@@@@@@@@@- .%@@@@@@@@@@@@##--@@@@--@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@%:. =#%@@@@@@@%  :-.     +@@@@@@@@@@@@@@@@@@@@@@+ %@@@@@@@@##+= =@@@@@@@@@@@@@@@@@@@@@@@%.:.*@@%#%@@@@@@@@@- .@@@@@@@@@@@@@#*::@@@@:-@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@%.     ..:---+= +@@@%##++%@@@@@@@@@@@@@@@@@@@@@@+.@@@@@*...  ..:#@@@@@@@@@@@@@@@@@@@@@@@@- .#@@: .:=*#%@@@@- .*@@@@@@@@%#*+-  =@@@%.+@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@# %@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@%. .##+++---:.. -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.@@@@@= ++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%..%@@#-     .....    .=*##=-:  ...=#@@@@# #@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@+.%@@@@@@%: %@@@@@@@@@@-.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+@@@@@#=-:.     .-%#-    .-=*#%@##@@@@@# #@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@=:@@@@@@@@+ %@@@@@@@@@@= #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.%@@@@=.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@%#*++*%@@@@%###@@@@@@@##@@@@@# #@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@:-@@@@@@@@= %@@@@@@@@@@#-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ %@@@@-:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@# #@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@% *@@@@@@@@- %@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.%%%*+.-@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@# #@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@-:@@%####++++++++++++++++- %@@@@@@@@==@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@: .     :++++##*+=-:.  ..................:+=++++++++++##########%@@@@@@@@@@%%@@@@@# #@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@*  ...            ..       :###%@@@@@@@@@@@@@@@@@@@@@@%##########*++++=::....---:-- .+=::::.....   ..--=++++++++++++++++++++-............           .....-++*%@@@@@@@# *@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%. ........       ..            ......................            .....::=++=:--:---#@@@@@@%%@@%###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##########+++++-..  ..::::-: .%@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@**@%%%%%%%#*++++++++###########+++++++++++++++++++++++###########%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#++-:::::-+@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=*@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@@@@@%*+==---=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=--#@@@@@@@@@@@@@@@@@@@@@@@%+--+@@@@@#*+=====-----=+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*==+-*@@@@@@@@@@@@@@@@@@@@@@#=--*#%@@@@%--=*#+----=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-=%=*@@@@@@@@@@@@@@@@@@@@@@@*======+*@*-=*@@@*--=#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@@+-%%-#@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*+-*-+@@@@@@#+====++**#%%#*++++#@@%%##%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-+@@@@@@@@@@@@@@@@@@@@@@@@#==%@@+-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=*+-=*%@@@@@@%##*+===--==+=--*#--------+%%%%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#===--========================-+%@@@@+-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-#@#*==@@@@@@@@@@@@@@%%@%+-+%@%***++=---==----*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++*-+###################*+=--*@@@@@@@+-%@@@@@@@@@@@@@@@@@@@@@@@@@@%=+@@@@*-%@@@@@@@@@@@@@@@*-=#@@@@@@@@@*-+#+=--+%@@@%#+*%%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*-*@@@@@@@@@@%%%%*+++==--+#@@@@@@@@@+-%@@@@@@@@@@@@@@@@@@@@@@@@%==@@@@#-*@@@@@@@@@@@@@@#==*@@@@@@@@@@%--===+#%@@%*+-===--===*@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=-+@@@@%#**+=-------+#+-+@@@@@@@@@@@@==@@@@@@@@@@@@@@@@@@@@@@@@==%@@@%-*@@@@@@@@@@@@@#=-*@@@@@@@@%*+=-=-=#@@%#+=-=+#@@@%%##+-@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=++%*+=---=+*#*=--+#@#=+@@@@@@@@@@@@@%-%@@@@@@@@@@@@@@@@@@@@@%==%@@@@+=@@@@@@@@@@@@%+-+%@@@@@@@@#=-+*#%*-=+=-=+*%@@@@@@@@@@+=@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-#*==-=*####*+===+#@@#-*@@@@@@@@@@@@@@*=%@@@@@@@@@@@@@@@@@@@@#==%@@@@%-#@@@@@@@@@@@%==#@@@@@@@@@@*--=======-*%@@@@@@@@@@@@@%-#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=+@#--=+*+=-=+**#@@@@@=+@@@@@@@@@@@@@@*-#@@@@@@@@@@@@@@@@@@@%+-*@@@@@@%-#@@@@@@@@@@@==@@@@@@@@@@@@@%#*###%%#-%@@@@@@@@@@@@@@+=@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-#%+--===*#%@@@@@@@@@%-=+*#%@@@@@@@@#==#@@@@@@@@@@@@@@@@@@%+-+%@@@@@@@@+-=+#%@@@@@@@==%@@@@@@@@@@@@@@@@@@@@%-%@@@@@@@@@@@@@*-%@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-=-=+*##@@@@@@@@@@@@@@#*+==-====*%*+-+%@@@@@@@@@@@@@@@@@@+-+%@@@@@@@@@@@#*+=-=+*#%@@@+-+%@@@@@@@@@@@@@@@@@@%-#@@@@@@@@@@@@*-#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#--=#@@@@#@@@@@@@@@@@@@@@@@@@%#+---==+#@@@@@@@@@@@@@@@@@%*==%@@@@@@@@@@@@@@@@@%#*+===+*#+=-=+*#%@@@@@@@@@@@@@@=*@@@@@@@@@@@#-*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@==+==+****%@@@@@@@@@@@@@@@@@%*=-----++*#@@@@@@@@@@@@@@@%=-*%@@@@@@@@@@@@@@@@%%%%##**=--===------==============-====#@@@@@@%-*@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-==-------===+++**###***++=-------=++-=@@@@@@@@@@@@@@@#--=====================------=*@@%%##*=-+##*+=----==+*==*#*%@@@@@%==@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*###*-=%#***+++=====--==+**###%%@%+-*@@@@@@@@@@@@@@@@%###################*++===*#%@@@@@@%##+--*+===+*#%%@@@#-*#*%@@@@@*-#%%#*#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-*@@@@@@@@@@@@@@@@@@@@@@%#*=-+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*=---=**####**+===----==*#%@@@@@@@@@%=---*@@@@@#---=--=@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#=--*@@@@@@@@@@@@@@@@@@%*=-==*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*-----==========++*++==*%@@@@@@@%%#**+===+*#@@@@@@@%%%+-*%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#++==-=+**@@@@@@@@@@@@@@@%*==--+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%%%%%@@@@@@@@@@@*---=+++++++======++*#%@@@@@@@@@@@%=-+*#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*===+**#%@@@#@@@@@@@@@@@@@@@#---=================%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**++++++++**#%%@@@@@@@@@@@@@@@@@@=----+@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%---*#@@@@@@@%#@%*+==+++++*###*+++===---------==++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+==-==========-===++++++=======++++++++**#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#######*+%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@