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