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