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