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