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