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