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