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