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