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