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