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