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