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