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