3 3 10
E..
.#.
...
5 5 19
####.
.....
.#S#.
...#.
#.##.
5 5 6
#.#..
#....
##.#.
#..S.
#....
5 4 35
..##
....
.##.
.#S.
...#
5 32 681288
#..###..##.............####.###.
....#.#.#.............##....#...
###.#...#.....#....#..##.##..#..
.#...#..#......W#......##.####..
.#.#..#.#....#.#..#######.#.##.#
5 33 637774
...........#..............#......
.#.................S.............
.........................#.......
.................................
..............#..................
5 69 60191
#..#.#...#.#..#..#.#...##................###...#..#.##...#....#.#..##
..#..##.....##.#.#............#...#..........#..#.#.###.##..#.#.#..#.
#.##....#......#.....#.#.#....#.....#####......###..#.####..####.###.
.##......#.#....##..#...####.####..#.##.#.#.#...####...#.#.S##..###..
###...##.#.#.##...#.........................................#.##.#...
5 28 289591
....#......##.##..##.....#.#
#...#..............W#..#....
...##...##.#..#...##..#...##
.#............#.#.#..#....##
...#########.#..#..###.#..##
5 35 35479
.#..........#......#..........#....
.............#.........#...........
#.........................#........
......................#............
......#.......#....N...............
5 98 448641
.....................................................##.#.........................................
.......#.....................................#....................................................
..................................................................#...............................
...................................................#..............................................
......#................................................................W........................#.
5 13 575102
...#.....#...
#.......#....
.............
......#..N...
.............
5 19 921055
.#...............#.
.#.###...###..##...
#................##
##E.....##.##.#####
######..######.....
5 66 902380
.....#.........W.#.....##...#........#...#.#.#.#.#.......#..###.#.
....#...#...#.....#.#.#......##......#....##.....##..#...#...##...
..#...............................................................
#......#.............#......#.....................................
##..#....##..##.#...#..###.......#....##.........#.#.....#..#.#.##
5 72 819140
..#.#######..####.########.##..................................#.#.#.##.
###.##.#.#.#..#.#####.#####.##..#.###....##..#..#####.##.##.#..#.####.#.
##....###..##..#..##..###..####.........####.#..#.###.###.##.....###.##.
.#...#.#########.##...##...##.#.##E.........######.###.#.#.#......#####.
#.#...##..#.###.###.#..##..#..#...............#######.####.#.##.###.#..#
100 100 870087826018566311
##...#..#..........##..##..##..#........#..##......##.##..###.#..#.......#...#..##.#..###..#........
....##.#.......##.##.....#.#.....#...........#.####.##......#....................#..##...#..#....#..
...##...######.#...#.#..####...###.#.....................#..#...#...#..##...##..........##..#..##.#.
.#...#..#.####..#.#....#......###.####.##..#...##.....##.#.#..###..#...#.......#.#.#...#..#..##.#.#.
#.....#...#........#..#.......#..#.#....#.#........................#...#.#........#.#.....#.....#..#
..##..###..#...#......#.#..#.........#..##...#.#.#..##...#..##..............#....#..#.#...##..#.##.#
.......................................................................................#.#..##.#.##.
.#.......###...#....#.........#......##.##....#....#...#..#.#.#.#....#..................##...#.###.#
##...##.#...####..#...#....#.#......##..#.#..###.##...#.#...#............#....#...#.#...#........#..
.#.###..###........###.....##...#....#..#...#.......................................................
#...#...#.#..#.......#.....#.#....#............##..##..#..####..........#.....#....#.#..##.##.####..
........#.#.#...#...#...............#.#..#..#.#.#..##..#.....##....#.............#...#..###.#.#...#.
.#...##...#..#...#..#....#.....##....##.#...#.##.......#..###.................#.#......#..#.....#.#.
.....#..#...#..#.#...#..##...#..#.#....#.#..#......#..#....#.......#....####...##.#......##..##.....
.#.##.###....#.....................................................................##.....#..#..#...
.....#.#.#........#....###...#.###...##......##.....##........##...#....#.###...##...#....#..###.##.
.#.#......##.......#.#.#....#..#.#..##.#....#............##.........##.....#..#.#...##.#........###.
.#.#....#..#..#......#.#...###..#.....#.##.....#......#....##.......#....#..#..#...#...#.#.......#..
#......#...##............#................................#...#......#.#..#........#.......##.......
.#.#....#.#........#.......#....#.#..#..##.....##..#.###................#..#........#..##..#.#.#....
.......#.#.....#...###...#.....#.#...##...........#...##...............#..#...#....#...#..#..#.##...
#....###.#...#....##.#............#.................#...........#...................................
....#...##.#####....#.......#...........#.......#....#........####..#...........#...#.......#....#.#
.#......#..#..#....###.........###...#........#.....#.#.................................###......#..
#..##...#..#.#.....#............................#..........##....#.........#.....#..#....###........
.#.###...#...#.......#.....................................................................###.#...#
...#..#.#...##.............#...#............#.#.#.........#.#........#.#..#.....#...###..#..##.##...
.......##....#....#...#...............................#.............#..#..#....#.#...#....#....#.#..
#....#.#.#............#..#..#..##...##...#.........##......#.....#..#.......#.#..#.#......##.####..#
....###........##......................##.....#.#.##.###......#..#.......................#...#..#...
......#.#.##..#.#..#.....#......#..###..##......#....#.#...........#.......#...#...#..........###...
#.....#..##.##..............#....#..##..#..............#...#...........#...#...#......#...#.#..##...
.#...#...#..#...#........#.#....#......##.#...#...#.#..#...##.#.................#..#..#....#....#.#.
............##.#.##..##.....#......#....#...#.......#.#..........#.....#...........###...###...####.
.......#.#..#.......................#..##.#........#..##....#....#...#..#.....##...........#.#....#.
....#......#.#..............#.....#.............................................#..#.......#..#..##.
#....####.##....##.........................................#.......................#..........##...#
...###.#..#..#.#..##...........##...#..#.#......#.#.....#.#..........#........#.#...#.#..#..........
.#...#...............#.##...#.......##..##......#......#................#.....#.#....#......#..#....
.#.....................................#..#.....#....#..#...#......#....#.#.#....#.#..#...#..#......
...#........#.........#....#....##.#.#.##.#.#.......####.............#.##.#...#..#....#...#...##.#..
..##....#...#.....###.##.#..#.......#...................#..............#..#...#..#.......#.#.#...#..
..#...#....#..#.##..#.......#....###.#................#....##....#...#....#.....#..##....##..#...##.
..###.......................................................#..........##.#........#........##...#..
...#...##.#...#....##..#........#.##...##.....#.#................................#.#..#....###....#.
#.#......#....##........#........##......#....#........##.#......#........#...#.....#....#...#..#...
#......##...#.#..###...#.#.......####....#.............##.#..........#..#...........#.....#.#...#..#
.##.#..#.......###.....#............#.......#...#........................................#.###.#.#..
...#......##.#...........#.#......#.......#.......#.##....#......#.#................#.##.#..#..##...
....#..#.#.........#####.........#..##.#....#...#....................##.............#.....#...#.....
.#...........#......#......##.............................................................##....##..
....##..#..#.....#.#..##.#.#.....##.......#............#.........#.#.##.....#...#.........#.#...#.##
.......##.#.#.#.#......#....#...###....##...#.....#...##..#.#...........#.#............#...#..#####.
..#....#..#####......#...#.#.#.......#....................................#.#.............#.##.###..
#....#....#.#...##....#..#.....#...#.#....#...#...................#...#.............##....#..#.#..##
###....#....#.....#......#................#..........#.##.........#...####..#.#.#...#...........####
.##...............##.........#.#..#..##.......#.###..#....#..........##.....#...#....#....#.....#..#
.#.........#....##.......#.#.#.#....#....#...........#.##.#.......#..##.#.......#....#.#..###.#....#
...#...##.....#........................................................#..............#..##........#
...##..#.##.#...#..#.......#....#...##.##........#...##.#...#....#......#.....#.#......#.#....#.#.#.
....#..#...##.......#..#.#.##....##.....#.........#..#.##.#.......#....#........#.....#...#.#.#.....
.#.....#.#...........###...#................................................................#....##.
##.###....#..#.....#..##.#...#..#.#...#.....#....................###.....#............##.##..#......
.....................#.#............#.#.....#.......................................##...#.......#..
.##.##.#...#..#.......#..#...#.......###....#....##.....................#....##.....................
..........##....#......#............#.....#......#.#.#.#............#.##....#.#.......##.#.....#.##.
.##........###..................#.###.#.#.......##.#.#......#......##.....#.........#..#.#....##.#.#
.###.....#.#.#..#...........................................#.....#..#.#.##.#.......##...#..#.#..#..
...#.#.##.#.......#....#.......#..#.##..#..........#.#...##.......#.#...#.#.###.#...........#....#.#
..#.#...#..###..#....#...........##......#...#...##....##.#.#......##.#......##..........##.#..####.
...##........#..#.#..#.......#..##.#.#............##...#.#..........#..#............#.#......#.....#
..#.........#.....#...#....#....#.##.#....#..#....##...##.#.......#.#.....#...#......#.......#...##.
.#..#.....##..........#............#..##.##......#...#........................#.....#..#........#...
..#.#..#.#.#...........#...#.#.#.#...#......#.#......###..#............#.#......#.................#.
.##..#....#...........##...#.....................................#..##...#...#....#.......#......#..
.#...#.......##..#....##.#......###.##..#.#......#.#...#...##....#..####..#..............#......#...
.#...#...........................#..#..##.#..............#......#..#.#.#..#...#.#.#.######..#....#..
..#.#.###.#......#....####..##.....#.#..###.#...##....#.#.#..#.....................................#
.#..#..................................#....#....#......#..#....##....#.##.#....#......#..##....#...
..#.##.................#.#.#.#..........##...#.......###....#.....#....................#...#..#.#...
...#......#.#.....###......#........###.##..##.......#...#...##...#.....##...#...#....#..##...###...
..#..##..##................#..#.###...####.......###...................................#...#....##..
..........................#.#..#........#....#........##.#.#.#..#.##.....##.#.#..#.#.#..#......###..
.#....#....##.#....##..#....#..#...#.#..#.#..#..#.##...#....#.#..........#.#..#..#.#...#....######.#
...#.....#.#....#..#.......#..#...#.###.###.....................................#....#.#............
......#..#..#....#.#..###.....##....#.###.....#.#....#..#.#.....#.##....#..#####.###......###...#...
.#..#.##...........#...#...#.#......##.......S..........................................#...#.#...#.
........###...#..................#.##.........#..##....#....##.......#................#.##.####.....
....#...........#..#......#..#.#.#.......#..#....#....#.#...#...#..#....#...#....#...#.....#...##...
..#.........##.....##.#.#...##...#.....###........#....#.........#.#.#.#......####....#.##........#.
.#..#.#.............#..#......#...#..#..........#.#....#.##........##.....#..###...#.....#.#.......#
.##.#..#.....#...#..............#.##.###.......###....#.#...........##.........###..#.#......#..##.#
.##.#..#.#....#.................................#.#..##..............##....##.#...#..#.........#.##.
.#.......##..###...#....#..#.##..#....#..#...#.....#.##.#..#..#..#........####.####.......##.##.###.
..#...#.##..#.........###....##..##....#........###...##...#..#...#...#.....#..###.##.#....##......#
....#..................#.....#.#..#....#....#....###.........##.....##.....###..###..#...#....###.##
..##.##..........##..#....##...............#.#....#..#...#.#..#..........................##.#...#...
..........#..#.....##.......#.....#......#....#....#.....#.....##....#..##..##...##..#.##..#......##
..........................#....###.#.#..#.#.#.#.##............#.#.....##...#..............###...#...
..#.........#.#....##..###...#.##...#.#....#..#.#....##..#.....#......##...#......#...#.....#.......
100 100 27701228414148941
#....#.#.............................................###.##..##..############.##..#.##.##.##..#.##.#
...###.#...###.#.######...###.##....##..#.##.##......######.#..####..#...#.#..##.##.##.#####.#..##.#
.#####.##.#..#.#.#...............................................................###..#.###.########
###.#.#.#.##.#####....................................##.....#..#.####.##...##.#...#....####..###.##
..#######..##.##.#.##.####....#.##.#####...#.##.#.#.###...#.##.#.########.##..##.####.#.#.####..#..#
#.##.##.#.###.##..####.####......##...#..#.########.####..#.#.#.#.##...###.#####.#########.##.##.#..
###..#.##..##..######...#.#....#######.#####.#..###....#.########.#.##.......................###.###
####.###....#..####.#..###.###.##.......#..##...##.###.###.#.##....................................#
.#####.##.####.#.##.####.##.###.#.###...#.##.#..#..#.###..#.###.####.#..#.#.####.#.#########...#.#..
.#####..#.#...#.#.###.###.#######.#..##..#..##....###..#.###.##....#....#.#.####...##..#####...#.#.#
###..####.##..#.###.#...##...####.#..#..##.###..#...####.#..###.###.#.#....#.###.####....##....#.#.#
#.#####....#.###.##..#######..#...####...##..#..##..#..#...##.....#..##..##.##.#.##.###......#####..
#########.######.###.##.#.#####.#.#.#.#..##.#...##.#####.####...####.#..#####.##.###..#.#.#...####.#
.....#..#.####.###...............................#.##.#######...#######.#####.##.#..##.####...###...
##.#.#..#...##.###.##...###.###...#####.#####....###.#.####.##...###.##.##..####..######...#.#####.#
#######...#.#####.####.#.##.###...#..##...##......####...#.#..#.###.###..###.#....##.#.#####..#..#..
.###.##.....#.###.###..###.###....#.##...#.###...#.#...#.#.####.##.##.#..........#######.###.......#
###.#####......##.###..#..###.#.#.#####..##.....................................#.###..#.#......##..
#.#.#...#..#######.#.#.##.##...##.....#.##.#.....#####..#.##..#.#..######.#..##.#.##...##.##.###.#.#
#.####.#..#######.##...#..#####.#.#...#.....#.....######.####......##..########..###...#.......#...#
###.#..##..#.##....##..##########..####..###.....#.......######.##.##.#####.###.########.......###.#
#.##..##..#.######..#..#..#######.####..#.###....##....#.#.####.###.##..#######....#.#.#.#.###..#..#
....#.......####.###.#.###.#..###.#...................................##.#.#..#..#.####.######......
###...#.#...#...#..#.#.##.....#...#.###..####....###..#...###....#....#..##.###.##..#..##.#.#..#....
.#....#.#.####.#.....#.##########...#.#.#####....###.#.......#..##..#..###..###.###.#.########..#...
#########.....##.##.##.............................#.....######..####.##.#.#..#.##..##...###...###..
##................................................................................####.###..#..###.#
....###.#...#..#.##.##.#..#######.#...#.##..#....#.#.###.#.####.#.....##.#...##....#####..####.###.#
...##.##...#........#....##...#.....###.##.##.........#..##.##..#.###.##.##.#..............###..##.#
#...#.##..###.##...#...#.#.####.#.#.#.#...#........................#..............#..#####.#.#.###..
##.#.####..#.###.#.......#.#.####.#...#.#.#.#......#..##.#.###..#..##.#.###.##..#.#####.##..##......
##.#....#.###.####.....#..#.####..#..#..##..#....#....#.....................##....##..####.##...##.#
##.#.###....##....#..#...###..##....###.#.#.#.......................#...#.....##...#.#####...#......
...######.###.#.#.####.......##.....##..#.#..#...#.#.#...###.#....###.#.#.#.#.#.#...##.###.###.##...
##.##..##.###...##.#.#.#...#.#.##...#.#.##..##...#.#.##..###.##...###....#..#...#......#.#.###.#...#
.#.#.##.#....................###..#...#.###.##...#...##...#####...###...#.#..####.#.##.#.#.###..#..#
##.....#.#############.#.#.###......#...#.#........#..#.#####.#.#####.#..##.####..##.#####.###.###..
...#####.#.#..###.###..#.#.#.###......#.###..#...#.#.#..####......##..#.............#...#....#...#..
.#.####............................................................##...#.#.#.#.........##.........#
.#...#..#...#####.##.#...#.###.##.#.###..#..##...#.#.##.#####.......#.#.....###...#..##S##.###.##..#
#..##......#####.#.#.#.....#.##.#.#.##..###.##...#.#.######.##..#...#.....#..####...###.##.##...#..#
##..###....##....###...#.#.#..#.#.#.###.###.#....#....##.###.#.....##...#.....###.#..##..#..#...#..#
#...#...####..#..###...#.#.###.##.......###..#.....#...#####.##.##.#......#..#....#...#.#..#.#.##...
##.#.##..###.##.##.##..#................................................................#....#...#.#
...#.#..#.#.............#..#.##.....#....##.#....#.#.######.###..#..#.......###...#.##.###.###.#....
...#.#..#......####.#....#.###.##.#..#..###..#...#.#.#.##..#.#..##.#......#.##.#....##.#.#..##..##.#
.#..#...##.....##.####......##..#.#..##.##..##.....#....#..####...........#.#####.#..####......#.#.#
#..##.#.#...########.#.....#..#.#...###..##.##.....................................................#
##.##.#.###.###.##..##...#.#..##.....##.###..#.....#.#.##.#.#.#.##.#..#...#.##.##...#..#...##...###.
##.#.##...#.##..#####...##.##.#.#.#..##.##..#.#.......##.#..#...#..#..#.#.#.#.#.#...#####....#.##..#
##..###.###.########.#...#.#..............#........#...............##.#...#.#.#.....###.#..##..###..
##.####.###......................................#...##.###.#...#.##..#...#.###.#...####.#.###.#.###
...##...#..#.#....####..##.#.###..#..##......#.#...#.##.#####.#.##.#..#...#.###...#...#.#..###.#..##
.#.###...##..................................#...#.######..###..#.#.#.#...#..#....#.######..##.#####
.#.####.....#.#####..#..##.#..#.#...#.#.#.#..###...##.##.#.####.#.##......#.#####.#..####..##..#..#.
#....##.###.................................................................##.##.#.#.##...###.#####
.#.#..#.##..####.###.#.....#..##..#.###.#.#...##.#..####.###.....####.#.#.####.#..#.##...#.##......#
...#.##.##..########....##.....#.....##.#.#..#.#.#.#.##.###.###.##..#.#...#.###.#....###...###.#####
##...##..#..#..#######...#.#...#....#...#.#....#.#.##.......##..##.##.#.#..#.##.#....#####.......#.#
##..##......#.######.#..##...##...#.##..#.#..##....................##.........##....#####..#...####.
#..#....##.#######..#...##...#.##.#...#...#..##..#.##....####.#.#..##...#.#.#.###.#...#.#..###.#.#.#
...###...##.#.#.##..#...##.#..#...#.....#.#..#...#.###.##....#..##..#.#.#.##..###...#####......##.##
...###..##...........................................................................##..#..##..##.#
.#.####.##.................................................................................###..##.#
#..#.#..#.##..#.###..#..##.#.##...#..##.#.....#..#.#.#...#.##.#.##.#..#...##.##.#.#..#########.#####
##..###..##...###.####..#.......#............##....#..#...###.#..#.##.#.#...##..#.#..#######......##
##.##.#.##..#.#######....#.#.#..###.###.#.#.###..#.##.#.##..###.#..##...#.###...#.#...###.#..#.####.
...#.##.#.#.#.##.#......##.....###...##.....##...#..###.##.###..#.....#.#..###.#..#...#.#.#.##.####.
##.#....######.##.##.......#.#.#.............##..#.....##.#.#.#.##....#...##.#.##....#####.##..#####
.#.#.#..#.####...#..##..##.#..##..#.###......#..##.##..########.##....#.#.#.##.##.#...##..##.#..##.#
##...#...####..####.##...#.#.####.#.......#..#.#.....##...###.#.#..##.....##.##...#..###.###.#..####
#..####.#####..##.#.##.....#..###.#.###.#.#..##..#.#.##..#..###..#.##.#.#.#...##..#..#####...#.#####
#..#..#.##..............................................####.....#......#......................#.###
.#.##.......#..#.#.###..#..#...##.#.#.#.#.#..#.###.####.##.......#.##...###.#####.#...##.####.#..###
##.####.##....#..#.#....##.#.####.#.###.#.#..##.....###.####....##.#....#########.#..####.#.###.#.##
##.#.##......###..####..##.#.#.##.#.###.#.#..#####....#..######.##.##.#.##.#..#.#.#....#.###..###..#
...#.##...............................................................#...............###.....#...#.
...#####....##.#.##.##...#...#....#.....#....#.##..#.##..##.#.#.##.#.##.##.#.##....#....#.##.#.#.#..
##.##...##.####.######...#...####.#.#.#.......#.##.#..#...#.#...##......#.#.####...#..#.######.#.###
##.##.####..#.###..###.....#..###...###......####..#.##..###.#..##.#...##.######..##..###..#..######
##..####...#.####...#....#.#..#.#.#.###...#..##.##..###..####.#.##.#.#.##....####.#..#.######.#.##..
.#..######....#.###..#..##.#............#.#..#.#...#.##.##..##..#......##.#.##....#....##..###.#....
#..####.#..#.###..#..#...#.####.#.#.##.##.#..###.#.####.#####...##.#.#.###...##.#.##...#..#.##.##.##
.#.####..#.##..##....#..##...........................................................#########.#.###
##.............####..#...#..##.##.#......................###.##....#.#.##.##.###..#.##.#..###...##..
#...##.###..#.##.##.##..##.###.#......###....###....####.####...#..##.##.####.##...#.###..##.#####.#
##########.#..###.####...#####.##.###.###.#..##.#....#######..#.##.####..#.##.....##...##.#..###...#
.###.#.#...##...#.#.#...##..##.#.....#.#..#...##.#.#####.#...##.##...#.###..#..##....##..#.#.##..###
#######.#..##.##.#.#.#......##.##............##..#...###.##.###.##..#..###.#.####.######.####...####
#.#..####..#...#.#####....##.####..#.#.###....#....#..##.##.##......##.#.#.#.####.######.#..######.#
##.##.##.#..#.#.#..###...##.##..#.##..###.#..##....####.#.##....##...##.#.#..####..##########.####..
..#.#....#.##.#.###.#.#####..###....#..###..##.#.#....#.#..####.##.##..#.#.####.#..##..########.####
##.##...##..........................................................###.#.##...##.#.......#.#....#.#
#..####.###.#.###.#.#.#.#.#.###.###..##.##.###..##.####..##.#.#..##########..####..#.##.##.####.##.#
####..............................................................###.##...###.##.##.#####.#.#.#..##
.###.####.###......................................................................#.#.####.###.#...
#.##.#####..#...##.##.##..#.####...#.#.###.##.##....##..##....#...##..####.#######..#####.#####.##..
###..####.###..#.#..#######.##.######.####.####.##.##..####.#.#.#.#.....######..##.##.#####.#.#...#.
..##...............................................#.##.###.##......#.###.#.#####.###.###.##.#.#####
..###.##.#######..#########.###.###.##.##.#.#...#.###..######.#.....##..###.##..##.....####.#####...
100 100 529104740912693843
###....##.#..........#..#.............................................#..##..##..##..#...##.#.#....#
....#.#.........##....#......#.#..#.....#.....##.#.....#........##....#.##.##.......##......#....###
....................................##....#...#..##..#........####..#.##...#.##.....###.#.##....#...
........#.#..###......#..#.###.#####....#....#.#.....#...#...#...#..#.##..............#..........#..
#..#......#.......##.#............#.......................##.#......#..#..#..#......................
..........#.....###.....##..#..#..#...................................#....#..#..#..#.#.....#..##..#
..##........................................................##...#...##....####.###....#.#.....#.#..
..#.#........#........#..#.#..#.#.#....#..#.........#....#..##...#.####..#....#.#..#...##....#......
.###.#..#.#......#......#..#..........#.#.##..####....#..........#...#.#...#......##....####....#...
..#.#...#.#..###....#..##.....##..#..#..#..###.#...#....#............#.##.#......#..#...............
.##.#.##....#...##.#.#.#.#...#.#.#.#.......#............#..#.#......#...#.#.#....###....#.......#..#
.#.###..#..#..##..#....#....#.......#....#.##........#..#.##.#..#..#...#...#.......#...#.##....#....
........#..##...##....#.......##..#....###..#..#........###..#.#.....#...........#.....#..#.....#..#
...#..#.....#.....#..#####.#.##..##.##.##.##.....##.##.#..#..#........#.#..#....#..#...##.#..#.#....
..#........#..........#.#....#.###..##..###....#...#.....#..................#...##....#.....#.#.....
..#...#.#.#...#...##.#.......###..#..#....#...#.#...#.#.........##.##....##.##.....#.....#..#.####.#
....#.#...#......##.....##..#.#.#.....#..#...#.....#..##.#...##...#.........#.....#.#...#....##.....
..#.#......#.#..####...#.#..#.##...##......##....#...#..#.....#....#.....#........#........#.#..#..#
...........####..#..###.#......#....#.#.##.......#..#.#..........#....#...........##...####.#.#..#.#
.....#.....#.#..######........#...#....#..#.#....###.....#........#.....#.....##...#......###..#....
.#.#......#....#..#....#....#..##.#...#####.#.#..#...#........#.#...................................
..#.#.....#.##...#....##.........#.#.....#..###..###..##.#.....................##..#...##.#.#.......
...#........###...#..##.....#...#..#............#.......#..........##....#..#....#......##....#.....
.#....#.#.###.#...#....##..###...###.##.#.#...#....#.....#...##..#..#.#...#...##..#............#....
..#....#.......##...#.#..#.#...##.#.....###....#..####.#.#...##.##.#........##............#.###.....
.#.........#.#.......##......##...#....##.#...#...##....#....#..##.....#......#..#......##.####.....
.#...#.#..#....#....##.#....##.......###..#.#...#....#.......##.......##.#..##.#.#......#..#.#...#..
.....###..#....#.#..#.#...................................................................#....###..
......#.......##...#..#....#.#.#...#...##.#.......#.......................#.....##......#...####....
.......#......#..####.#....#.#...#...#.#.#..#.#..#.#..##......#.....#...##....#........#......#.....
...###....#.......#..##.#....##....####..##.......###..#......#....##.#..#.....#.##.....#.#.#.......
..........#..##.#...###.#..#..#....#.##..#.##...##.##.#.#.....#....##.##....#.#.#.#.........#.#.#...
#....##...#.........#....#...............#.#.#..#.##..#.##.......................................#..
#.#..#..#.#.##..##...#...#....##.#.....#.........##.#...##....#.#.....####...#.#...##....#.##.......
....#.....................................................................................#.#...##..
....#.....##.#.#....#........#.#....##..#....#..........#.#..#......#...##...#.#.####..#...#...###..
#............##...#.#................#..#...##..#.##..........#.#..#....#.........#...##...#...#....
#..#......#...##.####.#..#.#.#.#.#.##...#..#...##..##.#..##...#..#.....#.......#####................
.............##..#..#...#.......#.#...##.#....#.....#..####...#..#.##....#...#..#.##......##..##....
......#....#...#......#..#.#.##..#.#....#.....####...#.#..#.....#...#.##.##.....#.#.......#.........
..##...#...##......#.#..##..................................................##......#...#..###..#...
#.......#..#.....#.###.....#...##..#......#..#....#......#...##..#......#.##.#.##.........#..#......
..##...#.....##....##...#.#..#..........##...##...#......#.........#........#.#..##.........#.#.#...
#..##.###...#....#......#.######........####...#................#..##....#.###...##.......#......#..
..#.....#..#......#.#......#.....#.#.......#....#.....#..#....#.#.....###....#.....#...#..#.#.#.....
..#.........#.#..#...#....#..#.#....#.#.#.#.#.#..#..#.....#..#....................#.....#.#.#.###...
..#...#.#..##..##.#####...##..........#..###..#.#......#..#......#.#....##.....##...#.#...#.#.......
..#.#..#...##...###.......##..###......#.#...#..........#..............#......#...#.#.....#..#......
#.#.#.......###.#.....#..#.#.....#...#...##..#......##...##...#................................#....
#..#......#....#....#.#.......###....####.......#....#........#....##.#......##.#..#.##......##..#..
...#..#.....................#.......#.#.#......###........#..###.#.#..#.....#.........#..........#..
..#....#..#.##.#......................###...#....##..#........##...#...#..........#....#..#..#.#....
.............#...##......#....###....#..#....#.#........#......#......#..#..####...#..##.....#.#.#..
#.#...#..............##..#...#...#.....#.....##.##....#.#......#...........###.##.#..###....#..###..
#...#..##..#.#............##....#.##.###.....#.#..##.....#...#......#...#....####.##.###..#....#.#..
...#.......##.##.#...#....#.....##.#....#...###..#..#.###.#..#.#.#.......##.....#.......#.##..##.#..
#..#....#.....#.#..#.#..#..#..............#..##..............##.......#.#......##..#..#...####..#...
......##.....###..###.#.#.#...#...##.#..#.#..#.#.##.#..#...........##..#...###.......#.#..##.##.#...
#.##..........###..#.##..#.#..#...#.#.##.#...#..##...####.....#....#...##.#..##.......##......##....
.............#...........#....#..###..#.....#..#.#..#........#.#...........#.#.#...##..#......#.#...
...#......#..##...##....#.##.#..#####.....#..#.#.##.#.#......##.........#...#.....###..#..#.#.......
....#...#.#......#....#.#..#.....#...#..#....#...##.....##.....#.#.#.....#........#.##....#.#....#..
#............................................................W.....#............................##..
.........................#...#.##.........#.#......................#....#.....#.....#.....##........
........#.......##.###............#.#.#........##....####..........##.....#.....#....#.....#........
...##..##.#....##....##..#.#....##...#......#....#.####..#....##.#......#.#..###..#.##.#..#..##.....
...#...#...##.#...#..........#.#.###...#....#.##.#....#..##............##....#.......#..............
.#..........#.....##.....##.#.#.##..#..##....#..##.#....#.#........###.##...#...............##...#..
...........#....##....#..##......#.#...........#..##....#.#............#....###.............#.#.....
.#.............#....##.##....##...#.#..#.....###.#...#..#.#..###...#.......#.#.##.....#...#...#.....
...##...#..........#....##..#.......###...#.#.####...#...#...#.......#.##.....#....#....#.#..#......
...##.....##.#..#.....#..#...##........#.....#....#.#...##...#...#.#......#...#.#.#.##..#...#...##..
......#####.##.##...........#..#.....#......#.#..#....##.#.#..........###..#.......#...##...#.......
....#......#...............................................................................###..#...
...#..#.#..#.....#..##.#..#...#..####.#..........#.....##...........#.#...#..#.#............#....#..
...##.#....#....#..#.....####..#...###..#.#...#...............#..#................#.#..#....##......
.#...#.#...#..#.....#.#.#..#..#.#.#..#.#..#......#.#....#..#...#....##.#...#.....#..##..........#...
....................................................................................................
..#.#..#...#...#..###...#...#.##..###...#....###....#...#......#...#............#...##..#...####.#..
#...#....####..#.#...#....#...#......#....#.#.#....................#.#.##...................#.......
..............................................................##....#.#...........#...##..#....##...
#..#.......................................................................................##..#....
.#.##..##...#......#..##..##.##....#..#.....#.#...........#.......#......#.#...##.##.....#.....##...
#.##..#.......##.....###..#...#..##..#.........#..#.##..#...............#....#.........#......##....
..##.##..#..#.#..#.......#...#..#.#..#.##.#...#.#..#####...#..##.##.........#...##..#...#....#...#..
##..##....#.........#.#....#.#.#.###.#.#......##..#......#.......#..........##..#.#.......#.#..#....
....#..#..#.....###..##..#....##...#.#....#.......#.####.##.......##...#.#.##..##.#.###.....#.#..#..
..#.#...##.#..#.#....#....#...#..#........#..........#................#......#...#.#.....#..........
##....#.....#..#.......#...#.....##.......#...#.........#......#....#.......#...#.##...##.##...#....
###.#..#..#.....#..#............#..#.#..........##.##.###.#......#....#.#..###.#..........##....#...
...###......#......#.#....##..#..###.##......#..#.......#.#...#.....##.#..#...#...#...#.#....##.#...
##..........................................................................................#....#..
#....#...#.........#.#.........................................#.#.....#...#.....#.....#.......#..##
#.#...........................................#.##..#..###..#....#.#..#.#..#.#.....#...#....#......#
#.##.#.#.......#...##..##.......##.#..##...#.#.#..#....#.#....##.#.....#...#.......#........##.#...#
###.....#..#..#.#.#........######.#.........#..#..#...##...#..##....................................
....#.##...#..#.###.........#.....#....#....###......##.#..#..#.#.....#......#.......###..###.###...
.#......#.....#....##..........#.#.....##.....................#...#..#.......###.#......#.#..#.#.#..
....##.#....#...............#..#..#.....#..##.###.........##.#..#.#.....#..........#..#..#.......#..
.#....##.#.#..##..#......###....#....#..###.####...#.#......#.##.#.......#........#.#....#..#.#.....
100 100 611661924441612787
#.##########.####....###.#..##.###....##..###.##..#.##.#...##.##.#######.#.##.#...#.#..#.#...#.#.#.#
####....#####.######...##.####...####.#.#.#.###...#..##.#..#####...####.##.#####...##.###.#...##.#.#
..##.###.....##.##....#.#.####.#.##..###..###...#...###.##..#...#.##.#..#####.##.##...#.#..##....###
..#...#...##.#.#.##.#.##...#.##.####.#.#..###....#...##.####.######.##..#.##.###.###.##.#####..#....
#.####.#..######.#.#.###.#.###..####..#####.#.###.#.#....#####.#..##.###...#.#...#######..##.###.###
#..##.###...###.....#..##.#.##.##...##.##.....####.##.#####..##.####.#..#....###.##...#......#..#.##
####.##..#..#.#..#..#..##..#..##..#.#..######..#.....#.#.###.#.#..#####.###..##...##..#...####.####.
.###..#.##.#.#.#..###.###.###..#...#..##.######.##.###.#..###.#######...#######..#..######.#.#.#...#
##.#...#..#.##...#.#####.#.##.#.####......######.#.##.....###.##......###.#########..#.#.##..#.##.##
#....###.....#.####.#..###.#.#####.##.#..####.............##.########..###.##..######..#####.#.##..#
...#####.####.#....#...##.###.#....####.####.#.#.##.###..###.#...#.#..#####.......#....#...###.#..##
#.#.....####.#.#......#..#.##..#####..#....##..###.#.#.#.#####....##...#...####....#....##.#..#..##.
.#.#.#..#########.#..#...#.....#.##.....#.#.#.##....#.##..#..#####.##.#.##.#.#...#.##.####..#.####..
.###.#.....###.####.#####..##.#####..#...........................................##...#.##..#.##.##.
.###..####.#####.########.........................##.#######..#.......#.###.####.#.#.########...##.#
#....##.#.#..###.##.#.###.#.#.#.###..##...#.#####.##..####.##.#.#########..#......##.#.#..####..##.#
.###.######.#...##.#.##.###..##.#...###......##...#...#.##.#.#..##.#..#######.#.....##....#...#.##..
.########.###...##.##.##..#..##.###.###..####...#.##.##.#.#####.#.....#####.##.#.##.#####....##.##..
#.#..#####...####.#..###.#..#.#...#.###...#...##..#.....#...####.###..##..#...##...#####..#.##.###.#
#..#..#.#.###.###..#.##.#...#..##.#..##..#....#.#....#####....###.#..##.##.####....#....#..###.##.#.
..#..##.#########.###.#..#..###.###.##...#.#.#....##.###.###..#.######...#.#.###...#..####.####.##.#
.#......##..#..##..####.#.#.#####.#.#....#.#..#.#.##.#.#..#..##.#..###.###.##.##.########...#..###..
..##.###.##.#..##..##.#.##..#.#.###......#.#..###.#.###..#.#.#...#.#.#..####.....#...###.##.....#.#.
.#.###......#####..###..#......###..#.#....##...#.#..#.##.#####..#..#.##..#.#.#..###.#.##..####.####
###...#.#.##..#.#.#.##..#.#.###.###.###...##.#..#.#....#.###.....##.##.#.#..##.#.#.#.##...###...##..
###.#####.#..#.####..###..#...####........#....#..##..###..###....#.#...##.##.#..#####.##..#.#...###
..####.##......#..#.#.#.##..##......#.#..##.#.##..#.###.#.##..##..#......#.###......#..##..#..##.#.#
###.#####.#####.###########..............#.##.#.#.###...#..##...#..####..###.###.#...#.#####..##.##.
....##.#.######.......#.##.#.#......##.#.###.#.##.#.#..##########..#..##.###........#####.....###.##
#...#.#...#......#.######.#.#..###..#.#..#.#.#.#..#......##.###.#.##.#.###..#.#..##.#.###.##.####..#
#.#.#..#..####..#.#.#...##..####.##..###..###.##..#.#.######.#.#.###..####.##.##..##.#.#..##...#.#.#
#...#.#.###.##.########.###.##..###.###....##.#...####.#.#..#....#.#.####.#..#....##..##....###.##..
####..###.#.#.#.##.#.#.##..###.#.##.##....#.#####.#.#######.##.#.##.####.#.###.#......##..##..######
##..#.#.##.#.#..###...##.#######.##.###...#....#...#..##.#.#..##.#.####....##.##..####.##.####..#.##
#####.##.#...##.####..##...#.#.##......#.#..#.....#.###..#..####.###..##..#....#..#.########..#...#.
.#####.##..########.......................................#.#.#.#.###.#..#....#..##.##.#..#####.####
#.#..###....#.####...#.##.......##..####.#######..###.#...###.#.#..##.#.#.##.#...####..###.#####.#.#
.##########.#...###.#####.##.###.#..#.#..#..#.#.#...##......#####.###.###.#..#.#.#.....##.######...#
#.#.##.###..###.###...#...#...#...#..#....#..##.#...####..########..##.#..#.####...#.##.##.#...#.##.
...##.......#..##.#......#...###..#.####.#.#.#....##.#....###..##.#.....#.##.##..#.###..#...###..#..
.##.###.##..##.#.##....##.####.##...##....#.###.#.######...#####..#.#..#....#.......###..#..#.#####.
.....###......#####.##.##.##..#####.#.##.#...#.#..#######.#####....###.###..####..####..#.#######..#
.####....#.#..####.......###.#.#....####..............###...###.###.###.##.#.#.#....###......###..##
...####.##.##...##..##.#.##.##.#.....##...#..###..##..#.#.......#.###..#....####.####.###.#.#...##.#
#....#..###.#####...#.#....###.....................................................##.#.#..###...#.#
#..####....#.####....##.##..#.#.....##.#...........W....#..#.####..####.#.##..##....##....#....#...#
......##...###..#...##.##..##...#.#.####.#.#.#....##..##..####..#####.##...#..##.#.#...#.###.......#
.#....#.##.#..#..##.###.#.##..#.....#####.....#.#.####..#.#.#####..####.##.#.###.#....###.######.##.
......###...####.##..###..##..#..##.##.#.#...#......#.##..##..#.####.#....##..##.#..#.####.###.#.###
..#.#.#.##.#.##.###...#.##.###..##..#.####.###..#...##..#..#..#..#...##.###......#.#.#..#..#.#####.#
..####...##..#.#....#..#.##..##......#.##....#.##..#####..##.#.##.#...#.....#..#.#....#..###.#####..
.#.########..####...#...#..##.#......#.#..###..##.#...##..#..###.##.#....#####.#......##..#..#.####.
.#.##.##.###...##.#..##.##.........................................##..###.#.###.#....##..##.##..#..
.#.####..#..#.#.##..#..#.....##..##..###..####.#..#.#..#..#..#.#...##....#..####.#.###.#..#.#..#.##.
..#.####..######.#...................................................................#..###.#..#....
#.#.#..#.###..##.##.###..#...##....................###.##.#..##.#....####..##.#..#...####...#...####
#.##..#########.##..###.###..###.##.#####.#...#.###.#####.###.####..#..###..##.#.#.....#..#.#.#.....
.#...#.#.#.#####......#.#.##..##..#.###.####..##.########.##.#..#...#..#.###.##....#...####...#.#..#
#..#.##.#.....##....##...###.###.#..#..#####.##.##.#.#.#.........#.#..#..####.##.#.#.....##.###..#.#
#.#..#.#..##.##.##..#.#.###..##.##...##..#.#..##.######.#.####.##..#.####..#.###.#...###.###.#..#..#
.##.####.#.####.##..#.#.#.#....####.....#####.#..#..##.#..####...#....###.###......#...##.###.##..#.
#######.#...###...#..................................................................########...####
#..#.###..#.##..#....##..#.#..##..#.#####.#.#.####.##..##..####..#..##...##...#.##...###.#..##.#..##
.###...##.#...#######...####..###....###.#..#.#.#.#.#.##..###..##...##..####.#...#...#...######..##.
.#.#.#...##..#.####.###.##...#.#..#.##..#.#.#..########.#.##....##..###.#.###.#.##.#......##..##.###
..#.#.###...#####.#####...##.#..###.####..#.###...####.##.####..#..##.#....#.###.#.#.####.###..#####
#.###.###.##.##.####.#...#....##..#....#.#..#..###..###.#..##.####..#..##.#.##.###.#.#..#.#####..#.#
.###.#.#.###......##.#..####..#.###...##.#...######.#.###..####.##.#...#.##....##.....#####...#....#
..###.##..#..##.#..##.#.###...#..#...##.#...##.#.....###....##..#...##.######.####.#..#.##.#..##..#.
#..###.#.....##.###..##.###..##..##.#..#.####..####..###..#..##..#..#.#..##.............###.#.##.#.#
###.#.#####.#.#######...##.#..#......####..##..#...#####..####......#####.#..##.##.#.####.##...#.###
##.####.####.#..##..##..####...##.#...................................................##.###########
######.##.##.#..#....#..####.###.#.#.##..#.#..####...##.#..##..#.#.#.##.....#..##..###.####..#####..
###.####..#.#.####..###.###..#.#.####.##...#.##..##.#####.#...##...#.#...#.###.#....#..##.###.#....#
.###.#.##############.#.......###.##.##.#..####.#.....##....###..#.#..#.#..#####.#..##..##.#.#.##.#.
##.#..#.#.#.#.###..#..#..##...#....#.####..##.#.#......#..#.#...##.######.##.#.##..####.#....##..###
...####...###..###..##.......##..##..###..##.#.#...#...#..#...##.#.#.#..######..##..#.#...###...#.##
.#.###.##.#.###.##.###...#.#.###.#..#.###.#.#.#.#...#.###..#.####..####.###.##.#...####.#.##.#.#.#.#
..#..####.##.######.###..##...####..###..###..###..#...#..##.###.#.#..###.###..#...###.#..##...#..##
.#.#.#.....###.#.#.#.##.................................#..#####.#.....#..#.#.###..####.#.#.#.##.###
..#.......#..###..#...#.#.#..###..##.#####.##..##.#.....#.#.##.#.#.####.#.#.###..#.###.#######.#....
##.##...#.#####..#...##...................................#.######..#.##.........#..#..##..###.#.#.#
#..##.#####.###.....#.....#...#.#.####.#######....##...#....#.####...#.#.#######.#.###.#...####.##..
.#.#.#...##..##..##.#####.##..#.#.......#..####...#.#.#....#..#..#.###.#..##.#...#..###.#.......##..
#.#.####..###.#.#.#..##...#...#####.####....####......##..###.###..###..##.##..##..#..#.###....###.#
.#....#######...#.###...#.............................#...###.#.#...##.#..#....#...#..####..####..##
.##...#.#.#....####.####.#.#.##...#########..#....#..###....#.####..###.####..##...##.#..#..##.##..#
..#.....#####..#..#######....######.#...###.##.##.#.##..#.#.#.##.#..#####..#.####..#####.##.###.###.
###..#######...#...#..###.##.####.###...##.#..#.#.#..##...#.###.##...#....#.###.##.#.##.#..##.#...##
#....##.###.####.#.####..##..#.#..###.##..#...#...###...#.###.#.#..##..#.##..#.###.#...####.##..####
...#...#.#..####...#..###.#..#...#.###.#....####..##.#....##.####...#.###.#.##..#..##..#.##...#..##.
####.#.#####.#.#.....##.###..#.#.#.##...#.#.......####.##..#..##.........###.#..##.....##.##..######
##.##.##..#.#..#...##..#...#.##...####.##.######....#.#...###..###..##############.####.#.####.#.###
.##..##.#...####.#####.##.##..............................#.##..#..#....#...####.#....###....##.#...
###.##..#####..#.###.##.##..###...##.#...###..###..#.#######.#.......##.#####.##.#.########.#..#.###
.##..#####.##..##.#...######.#.####..####.###...#..................#..#..###.#####..##.#..#..#..####
#.#.###.#####.#..######..##.##...#.#.###..###....##.####.###.###..###.######.#.#...#.#####...##.####
##...###.#..#.##..#.##.#.#.###.###.#...#..##.####..................................#..###.##.####..#
#...##......###..#.###.#..#.......#.###.##.##.#####...#.##..###.#######...###.#.####.#####..#######.
#####.##.#.###.##..###.###.##....#########...########..##.####.##.#...#..#.###.####..#.##..#..##.##.
100 100 469792331803794464
#.##..#.#.###..#.#.#.................###...#.##..#............#..#...###.....#.#.#...##...#..######.
.#...#.#.......#...#...........##.......#...................................#...#..##......#...##..#
.#....#..#.###.#....##.#.##.......#....##...#..#..#.......#..###..#.#....#......#.######.#..#..#....
.##........#...#.#..##.#.....#.#.###....#.........##...##..#.##.#.........#....#.##..#..##..#.##..#.
#.#.#....#..##.#.###..................................##..#....#..##.#.#..#..#..#....#...#...##.##..
#.#.###......................................#.#........#..#...#...#..###...##.#.#..#.......#...####
.###...#....#..#.#.....#.#.#...................####.#..#..#.#..#........###...#..........#.#..#...##
##.#.#.#...##..##..#.#....#.......#..###.....###.#..#...#......#....#.#...#.#...#..#..#.#.......#.##
##...#...#...................................#...##.......#..##.#..#.#..#.#.#.###.#.####..#......##.
..#........#....#....#.......##..#.#.#.#..#...#....##.#.##..#..##..#..####...#..###...##...##.....#.
..#.#............#.#.#..##....#...#..##...#..##..#......#..###.#..####..#........##..#.#..#.#..#.##.
...##..#.#.##....#.#.#.##..#.....#.#.###..#.....#####.#..#...#...#.#..##.....#.##......#.#####.#.##.
#.....#..###...#.##......#.###....##.##........#.#...........##..##..##.....#.#..........#.........#
..#...##...##....................................S.............####.####..#......#.........##.##....
.##.#....#.....##............#.#.....#..#......#......#...#..............#...#...#...#..#...###.#...
.#.##..#.......##..#.#.###..#.######......#.....#.#.#.#..##......#....#..#..#...####......#.....#.#.
....####.#....#...............#.###...#.#.#....##..#...........#.#..#.#.#.....#..#.#.......#.#.#....
#..........##..##..#...##.####.#.....#....#....................#.#.##...##...#......##...#...#..#..#
#..#...#.#....##...#...##.....#....#..#.#....#....##..#.....#.#......##.#.......#.######.#..#...#.#.
............#..#..##....##...#....#.......##......###............#...#..#...#.#.#.#.#.##.....##..#.#
#.#.#...#.###.........................###....#.#..##..#.#..#..#.#.#.####.....#......................
..##..#..#.#.#..#.#.......#......##.#.##........#......#..#..#......#.....#....#####..#.#.#.##......
#...#..##....#.##..#.#..#.#.#..##..............##..#..##....#..#..............................###...
#..#....#.##.#...........##.....#..#...##..#.#....##..###.#...#...........#.......##...#....#.#.#.#.
...#....#.##.##........#....#.#.....#.##..#........#..#.......#..#....#..#..#..#.#.#..#.#.#.#.....#.
...#.#..##..####........#..##.#..#...##................#.#..#.....##....#....#.#.#.#...#...##...#...
.......#...................................................#...#.........#.....###..#.##........##..
...#.#...#..#.#.#.##...........##.....##............#....#.#....#.#......#...........#.....#.....#..
..##......##..##...#...#.#.#.....#...#.#........#..#..#...........#..##.#.#.#.....##...........#....
.#.......#....#.#....#..#.###..##...#.##...#.......#.......##...##.#.....##........#...........##...
....#.##.......#.....#.#.......###..#.#.#..#....#.#....#......##..#..#.............#..........#.....
.....#....###.....#....#.....#..........#.##...#...#.......##.#..###..###.#.##.##.#....#.........##.
....##......###.#......#......##.#.........................................................##..#..#.
.....##...#####.#....#.....#.#..#.....#.#......#...................#....#...#...#.........#......#..
...###...#...##........####.#.##...#.##...###..##.#...........#.#......#..#..#..#.#......#.##.#.##..
#....#...#......#.#..#..#...#.............................................................#.#.#..##.
.#....##......#...#..#............................#...#..#.##..###................#...#.....#..##...
#...#..#.....####.....#...#...#...#.####......###...............##.#......#..#..#.#........#...#....
##.#.....###................#.#.#.#..#..#....#..#.#.#..#.#....#.#......##...#.....#.......##.....##.
...#.....#..##........................................##.#................#.#..........#...#.....#..
...#.#.....#.####..#.#......#.......#..###..........##...#.#..##..#.....#.........##.#.#...#........
##.##.##.................................................................#......#..#............###.
....#......#..#....#...#.....#....#..#..#...##..#..........#..#.####.#.#..........#...##..#....##...
...#.#.#.#......#.##.#....#.#.#..#...###.##....#...#.##.....#..#.#...##.....##..#.....#.........#...
.......#.#...#........#...#.#...##.###.#.#.#..#...#.####.........#...#.#.......#...#..##.......#..#.
...##....#.#....#.....#..#.......#.......#.#....#...........#..#...#..#............#....#..#..##..#.
......##...........#..........................................#......#.#.##.#........#.#..#....##.#.
.....#.#.#..###...####...#..#.#........#.###..#..........####..........#....##.#...#..#.#..#........
...##....###.#......#...#....#....##...#.#.##..#..#...##.#..#...##..........#..................#.###
....#.##.....#......##.##....#....#.##.....#...........#..#.#..#...#...#....#...#..........##....#..
#####.#....#.#.....#....#.....#..........................................................####.......
..#.#.#....##.#................##..........##.##.....#......#.#....#..#....##..##....#..#...........
.###.#.#......#...#.##...####......#.....##.##..#.........................................#.#....#..
...##......#..#.#......##......#.#......#.#.#.##...##..#..###..#..##.#...#.##..#.#......#..#...#....
#....#...####...#...............................................................................#...
.#...###..#..#.#.#.#.#..#..##..###...####...#...#.....##.......#............##..##.#...###.#...#.#.#
..####.#.......###........#.#.#..#..#.........#...#.#..#.#.#.......#.##......#..........####........
..........#..#.#.#.##......###.#......###.#....#..#...##.##............#...#...##.#.#....#........##
....#.#....#....#...#...###......#....#...#....#..###..........###.#.#...##.#..#.....#.#..###...####
.#.##.....#.#......###..........#...##.###.#...#...#.#.......#.....#......##.#.#.##.##.....#....#.#.
...#.....##.#.##.#...#..###.........#.#....####...##......##.#.#..#....#......#...###..##...#...##..
#..#.....###.#...........#.#.##........#........#...##......................##.#.#.....#.#.##...##..
...#......#..#...#.###.....##.#####....##..#.##....#...#......#..##.........#.....####.#.##....##.#.
#......#.#.#.#...#.#.##..#..........#.##......#...#.###....#.#.#.##..#.......#....#..#.#.#......####
#......#..#....#.....#.#.##.....#...##....##.##...#...#........#..#..#...#....#.....#...##.......###
.#.###...##..#.#..#....##.#....##..#...#...##..#...###...#...........#.....#..####......##......#.#.
..#...#.....#.#.#.###..#.##...#.##.#.....##.##.....##.##........................................##..
....#......#.#.#.#.#...#.....#....##.###.....#..#..#...#..#...##.....###.#.......#.......#....####..
.##.#.##.....##.....#.....##..#.#.#....###..#...#............####....#......#.##.#.#......#...#.#...
..#..#.#..##.###...##.##.##.#.#.....#..#...##.##...##...#.....#.#.#........#...#..###.........####.#
#...#..#.#.###.#.#.#.#.#..#..##.........#.##..##..#.....##....##...#.#.......#......#..#..........#.
...#..##.#.#..#...#...#..#.....#.#.###.#..#.#......#.##.##.#..##.......#.#....#...#.##.##.##....##..
.#....#....###..#####..#.....#...#.....#...##.#.#..##..##...##.#......#...#####..##.##..#.#.#..###..
...##....###......#....##..#..##....##.#...#..#.......#..#.##..#.......#..#....#.##.##..##....#..#..
#....#.#.#.#....#.##......#..#...####....#.###.##.#....#.......##....##...##.#..#..##....#......##.#
#..#.##.....#.#.#...#.##...####..#.#.......#...#........##.....###...#.....#.#......#..#...#..##..#.
.##..#....##..#..#....#.#......###..#...........#.####..#.#.#.....#......#..##...#...#.#.#..#..##.##
#.#.#.#..#.#.....#...##..##...#...#..#..#.#..#.........##....................#..#.##.#.....#...###..
................#.#.#..#.....#.##.......#..#........#......##.#...##.#...##...#.##..#......#........
.##.#.......#......##..#....#..#.#...#....#..#....#...........##.....#...#...##....#...#..#...#....#
.#...#.#.###..##...#.....#....#..#.......#...##.#....###...#.#..#..#.........#.#...#.#......#......#
.......#......#........#.#.#.........#.##..###.#..######....#.#............#.##...#..#.........##...
..#.#.#....#..#..#....#.#.###.##......##..#..###....#...##.#...##......#..#....###...#....##........
...#.....##.##.....###.#......##.#.#.#.#...#.###..#.....#..#...#.#.....#...#..#.#........#..#..#.###
..##.#.#.###.........#.....#..#..###...###..#......#.##..#..##.##.....#..#...##...#.##.#....#.#.#...
..##..#..#......#.###..#..#...#....##...#..#......##.....#..#..#........................##.##..#...#
###......#....#...#..##..##.#...#.###....#.##.....#...#.#.###..#.......#.#.......#.#....##.##...#...
#...#..#...###.#.##..##..........#...#..#.#.........#.....###...#....#.#....#.##..#.#....#..#.....#.
#...#..#....##..##.#.##.#....#..##..#..#......#.....#.#....#.#######.......##.#..#.##......##.#.#...
............#.#.#....#..#.##...##..#..#.#.##...##.####.#..#..#...#.#...#.....##...##....##........##
.#.#..##.....#....#..##.#...............#..#..#...#..#.#...#.##...#....#.#..#......###........##..##
......#...##...#...#..##.##..##...........##..#...#.#...##....#...........###...#.##.......#....###.
.....#...#..#.#......#.#..#..####........#.###........#.##.###...#.#.#........................#.#.#.
.###.....##..#.#...##...#...##.#.##....###.###....#...##..###.##.......#..#..##...#..#....#..#....##
.##.##...........##........#..#..#.....#...##......#...#.##....#.###...#.##......#...#..#..#.#.#....
.#.#.#........##....#.##.###.###..#.##.......###......#....###...#...#.#....#.#...#..#.........#.#..
..#...#......#.####.#..##..#...##.#..##.#.......#....#....#.#.#........#..#.##.#...#.#...#..#.#.#...
.#.#..##..........................................#.#.##.#.#...#####.........##..###...#....#.#.#.#.
#....#..#..#......#..#.#...#............#..#.....##...#.#......#..#.#.#.##...##.####...##.......##..
.##.#.##.#.#.#####.##.......#....#.....#.#...##..#.......##..#...###....#...#..#.#..####....#.#####.
100 100 51147130598495907
..........#....#.....#.#....##..#............##.......##...........................#......#...#..#..
..................##.......#.....#....#......................#.........#.#...........#...#..........
.#.......#..............#.#....#.#...#............#...................#................##..#.......#
#.......#.....#.....#...#.........#..........................................#..............#.......
...........#.....#......................#....#...#.......#.....................#.#.........#..##....
....#..............#...#....#...............#......#.#.#.....................#......#...............
....#.......................#..#..........................#.#.#............#.................#......
......#.#.......#.......#.......#...........#......#..........#.....#..#.........#.........#.....#..
.#....#.##.......................................................#....#.....#......#.#.............#
.#...........................#...##.........#........................#.#........#....#.......#......
..#............#...#................................................#.....#..#.............#........
....#......................#....#...............................#..........#.............#...#......
...................#..#.............#......................##....##......#........#.................
.......#..........#.....#.......#.........#..........................................#.............#
.............#................#.................##.....#..#......##..#.....##..........#............
....#...#.................#...#...............#....#......................#.............##....#.....
....................#..........#.#...................................#...............####...........
.....#...........#..#......................#...............................................#...#...#
.....................#........#.#......#.....#...#..#..##..#....................................#...
................#......#.............#.....##.#.#.....#...............#........#...#........##...#..
#.#.....#...#.....#.....#......#......#............##.....................#...#..#........#.......#.
.......................#.......#...........#..#..................#..........#......................#
.#..........................#...###......#..........................................................
#....##.......#.#.#.....#....................#.........#.##...##......#E......................#.....
..#.....#.........................#...#........#..#............................#.....#..#......#....
........#......#.........#........................#..#.##.#.......##...........#............#....#..
..#...#.......##.#..##.....#......#.#.#.#............#...........#..#........#......................
......#........#..........#......##.......#......#......#..................##....#............#....#
.........................#.#................#...#.............#..........#........###...#......#....
............................#...#...........#.......................#......#...........#....#.......
....#...#............#.#......................#.........................#....#....#.............#...
.................#..####...##...............................................#.......................
.........#............................#..#.#................#...##.......#...........#....#.#.......
.....#.........#...............#.....##...#.....................##......#...#.......#...#...........
...#..#.......#..#.#........#.##..............#......................#.#.................#..........
.#.#..............#.......#...............#.#.........#...#..#.....###......#.......................
.....#.#.........#...................#.................................#...#.......#................
...#.....................#.....................###.#........................#...................#...
..........#..............#....#..................................#......##..........................
............#....#........#............#....#.#........#.#............##..#.#...................#...
.......#....................#......#.........#....................#......#......#...#..........#....
.#.#.....#...#...#.............#.#.............#.................#..............#................#..
#.......#...#...#..#.......##........#...#...................#........#....#.#.................#....
#...#....#.................#...........#...#............................##..#.............##........
..#...#.#.................#......#.....##..#............#........................#........#....#....
.....#..............#............#....................#..........#..##......#......#...#.........#..
.#........#.......#.#.............#......#.................#.....................#......#...#.......
.#...........................................#.....#.......##........#..........#...................
.......##.........#......#..#............#.............##..............#.#...#.....#............#...
...#.........#....#............#.............#.......#...#..#....#........#..#.................#....
........#..........#......##....#.........#......#......#..###...#....#.............#........#......
...................#...#..#......................#..................................................
......#...............#.......#..#......#..........#.................#........#.#..........##.......
.....................#.....#..........#...........#.........#........................#..............
.............#....#......#...........#....................##..#........##.....#..#..................
.#.....................#.#....#.....#.....#....#........#.##.......#.......#.#...........#.......##.
#........................................#.#.......#.#...#....................#........#..#.........
.#..............##....#...##.#..#..#.##.....#......#................#...##...........#.....#......#.
.........................#...#.......#..............#.#...#...#.#..#.......#.......#.........#..#...
.........#.....#......#..#....................#....#.....##...........................#.#...........
.#..................#.......................................##.#..................#............#..#.
#.....##.....#.....#.............#....#.....#.#...#.....#.........#............#........#...........
..#....#.....#....##...................................#......#...#.........#.......#...#...........
..........#........#......#.#.......#....#.....#.........................#............#....#...#....
......##.............##.#...#..........#..#....#..#...#...........#..#...#.....#.............#......
...........#............................#....##...#.............................#...#...............
........#......#.........................##............................#.....#.......#........#.....
...#......#......#............#..........#...........#...#............#.....#.......##...#..........
.......#................................#.........#..........#......#............#.....#.##.........
#............#................#.#..............#.#...#....#..#.....#...#...#.....#..#..........#....
.........##..................................................#.....#.#.....#.......#.....#...#....#.
................#.....#....#.....#.........#..##...#..#.............#..#...#.....#.........#....#...
........#...........#......................#.......#.......................#..........#.......#.#...
....................#...............................................#...#........#....#....#........
...........#.......#...#....#..................#...............##.....#.....#.##...##..#..#...#.....
.#..........#...#..........#.........#..#..................#....#......#................#....#......
......#.....#.....................#...#...........#...#.................#.#...#..#..#..#...#......#.
....................##......#..................................#....................................
...................#.#......#...................#.........#...###....#......#...#...#......##.#..##.
.#........#...##....................................#........#......##................##...#..#.....
...#..............#............#..........#.....##...#.##.................................#.........
..#......#.#...##......#.........#....#......#.#.#............#.....................................
..##.#...........#.............##............#......#........#......#...#.......#........#.#........
..........#.....#.......#..................................................#.#.....#................
..................#.........................................#.....#.#...#......#.#..................
.#....#......................##.....................##............#.........#........#......#.......
.......#......#.#..........................##...........#...............#.....#........#............
.#.......#......#....#.#...............................#....#....#.............#......#........#....
.........#..........#....#...........#.#...#................#......#....#.................#....#....
........#............##..........#..................#.......................#.#............#......#.
#.....#.....#.......................................................................................
....#.....#...#.##.............#...........##...##...#.#........##.............#...#.....#......#..#
.........#.#.....#...#......#....#....#..##.#........#....#.#..#......#..#...#..#.......#........#..
............................#.........#...#.......#...........#.......#.....................#.......
...........#...#....#.##...##................#......##...................#..........#....#....#.#...
....#........#..##.......................#...............#..........#.#..#.......#........#..#......
...............#..............#..................#.........#..........................#...........#.
#.....................#...............#..............#...#....................#....#.....#..........
#...#.#.........#............................#.................#........#.......#......##.#.......##
...............................#......#.....#.......#..........##.....#..#....................#.#...
100 100 175406519704071807
....##..######.##.##.#.#.##.##.........................................#.##..##....#..............#.
#.##....#..#....#.#......#.....#....###.....#...#.#..#.#..#....#.....#.##...#..#..##.....#.#...##.#.
.##..#.###.......##..####.........###....#..........................##...#..#.####.....###..#.##....
...#.....#..#.###.#...#.#.#.....#...#.#...........#.##....#......##.....#####.....##..#.#....##.#..#
..##...#######..####..#....#......###.##....#....#...##.##.#.#..#.....................#..##.##..#.#.
..##....###...##.#.............................................................###.#....#..#.#..#.##
...#...........#.#.##..#.##......##..##.##........#.#.......#.....#....##.##....#......#.#.##.....##
.#.......##....#.....###...#.#..#.........#.##.....#...#....#...#....#....##....####..#......##....#
#...##..##....#......###....##.###..#.##..#.#.....#..####..####.#...................................
...##.#...#..#......#.##...#.#........................................................##.###.#..##..
....#..#.##.##...#.##..##..#..........#..#..##.#...##.#......##...#....#.#..##.###...##...####.#.#.#
.#....#.#.#.#..#....##.#..#...#.###...###..#.#.#....##.##..#....#....#.#.#............##.....####...
......##.#..###.##..#.....#.......#.#.....#.#..#...##...####....#...#..###..#....###..#..#...###....
.#.........##.##.#.##.......#.....##..###.##.##...###......#...####....#.#.##....#.......#..#...#.##
....#...#..#....##.....#..#..#.....#.#....#..#.#.#...#.#.#..#..#..#.....#...#......#..#...#.....##.#
...#.....#.#.###.#........###..#.#...##....#..........###.......#.#.......###.....##.....###......##
#.#..#....##.......#.###.....###......#.####.##......#..#..#..#...#..#..#..##..........#.#...##....#
#####..###.#.#..#.................................................................##...#..#.#...#.#.
#####.#..###...#.....#.#..###..#..#...#...#.#..#.#.....#.........##....###.##...#..#.#.##.......#.#.
.##........................................................................#.........#.#.#.#.##..###
.##.....#..#..####.........##......#.#..#.....#..#..#.....#.##......##.....#......#..###.....##..#.#
#......#...##.#.##....#..#.#.##.....##...###..##....#.#...#...#.....#..#..........####...#.#........
....###..#.##...###.......#..........#...................................#..#.....#...#.####.#..##.#
.......#.........##....#....#..##....#....#.####..#.....#.#..#..###....#..........######.........#..
.........#....#...........#....................#.#...............................................#.#
#.....#..................##.......#.#...#...#........#..#..##..#.#..#..#...##...#....#.#.#.###....##
..#...............................................................................#.#...###...#....#
...#.#.#.#.#.....##.#.............##.##...#......#.............W.....#.#....#....###.#......#.......
.#......................................................#...###......#.#...........#..##..#...#.....
###.#.####.####..#.....#.........#..#.#.#......#.#..##..#.##.....................#.#..#..#........#.
#......##.#..#.#..#......................................................................#....#..#.#
##...##...#.#..#...................##..##..#.#.#....###..####.##.#..#......#....##..##.#.###..#....#
........####..###.#..#...#.#...#..#...#...#.##....#..............................#.#.#.###.#.......#
.##.#....##......#...#........#...##..#....................##.#..##......#..#.........#.####.....#.#
.#..#.#.....##.#....##...##.#.#..#...#.#.......#...###.........#..#......#...........###.#.#.#...#.#
....#..#.##...#.#.#####..#............#..........#..#......#..#..#...............#.............#....
.#..#..#.#......##.##....#...#.#.#..##.#....#.....#........#..#......#...#........##.#.#.#.##..#....
....#####.##...#...##..#.#..#..#..#..##.....#....##.........#........#...#..#.......###.##....##.##.
.#..........###..##.##...#....#..###.......##....###.....#..#.##..#......#.......##..#.#.##.#......#
##.......#.###..####...#.......................#.###.#...#....#.#.#....#...#......#.####....#.##...#
........#.##..#.....##....###......#.#.#......##.....#.....##...........................##.##.....#.
..........#....##....#.#....##.....##..#..#.#.#..##.....##.##........#...#..#......###...##.#.......
#....###.......#.#.#..##..#.#..#..##......##..#....#....#..#.....#..##......#......#..#.###..###..#.
.##.#..###...#.#..##..#.#.#...#..##......................................................##.#.#....#
#..............##.##.#.#####.#.#........#.###..#.....#...#.....#....##.....##....#.......#..#..#...#
#....#...#...###.##...#####.#....#............##.#.......#.#...#...........#.##.....##....###.#..##.
#.#...#..#......####.#...#....#.....#......##..#.............................................#...#..
..#.#.....##..##..###.#......#..........#............................#.....##.#.........#..#.....##.
#.#..#..#......#..........###..#..#....#...#..#..........................#.#.....#.###.#.#.#..##..#.
.....#.......##.#....#.##.#.........#.##.........#..##...#..#........#..##.##..#..#.....#.....##.##.
........#...#..#....#.#...##.##..#....###..#....###.##...#..#....##....#.#.#.#....#..#...#.####....#
..#..#...##..#.#...#.#.#...##.......#.#.#...#..#.....#...#...........#.##...###..#####..#.#.#..#....
.##...#.....#......#...##............#.##..##..#...#.#..#...#..##....#..#...#.#...#.#........#.....#
.#....##.#..##..#.....#.......#..##.#......##.#.....#.......#...........................#.....#..#..
.....#.....#.##.#.....##...#.#......###...#.#.#.#...##...#......#.#....###...........#............##
..#..##.#.....#..#..#..#...#..#..##...##...##.##...#........#........................#..###.#....#..
#....##.##...#..#....#.##....##.......##............##...............#.....#...####.....#.###.....##
....#..##.##...#.#.#..##..#.........#.#.#.#.#.#.............#...#................#......#.##.#.#...#
##..#.#.......##...#....#....###..#..####.#.#..##.##.....#......#....#..#...#.##.#.###....###..#....
..#......#.#...###.##.....#.##.#.##..###..#...##...#.....#..#....#.....##..#.#.......#.............#
.#.......###..##.#.#.####....#....#.#..#..#.......##............#....#.#.#.....#...####...##..#.....
..#..###...#.....#.#..##..#.#..#..#.....#........#...#...#......#....#..##........##.#...##.#....###
#.....###.#.#..#.#.#..#.....#..........##......####..............#...#..#..##.###....#......#..#....
.#...#..#..#.##..#..#.#...#...#..##...#.#.#.#.#.#..#.....#..##.......#..#.......##......##.......###
....#.#.#.....##.......##...##...#...#....##...##.#.........##..##.........#..###...##...#.#.#....#.
.#...#.#.##.##.###.....##...#.#......##.#......#...##....#..##..#....#.#.#..#.#.###.##....###.#.....
.....#...#...#.##...#.#.......#......#..#..##..#.....#......#....##.....#......#....##..#.####......
.##...#.##.##...##..#..#..#.###..##..#.#......#.##...#.......#..#.......##....#..#..#...#...#.#..###
..#......####.##...##.......##.#....#.......#...#....#.......#..#.#........#...#....#...##.#.#....#.
.#....#.#....#...#..#.#..........##....##.....##....#.......#.....#.....#..####.###.....#...##.#..##
..#.....#...###....#.#.##...####........................................##....#####..##....#.#.#.##.
.#..######.#....#..#.#.#...######.#..##...##....##..##.......#.........#.......##.##.#..##..#.##...#
.#.....###.####.......#..........#...#.#......#.##....##....##....#.#.......#.....#...#...##.......#
....#...#..#..#.....##.##.#.##.#....##.....##.....##.##...........................................#.
.#.....###..###....#..#...#..#####.........#..##.#..................................................
#......#.#.#.....#...#.#..###..##....#....#...#...#......#..#.#..........#....##..#...#.##...#....#.
#...##.#.......#......#....#.....#...#..#......##...##...#...................................##...#.
....#......#..#..#.......................................................................#.#........
##...###..#...##..#........#...#......#....#........#....#......##.....#....#.....#...######........
..#.................................................................................................
#..##.#..#....#.#...###.#.####..#.#.#..##..#....#..###...#..#...#...#..##..##........#...##....##...
.#.###.#.#.......#.#....#...##....#.................................................................
#..##.#.##..#..#..#.....#.##..#....#.#..#.......#.#.##..................#..........##.#..##......##.
#.....#....#.....#...............##.....#...................##..........#...#.##...##......#...##.#.
.##.#....##....##..#.#......###....#......#........##......#.#...#....#..#.##..#.#..##....##.###.##.
#..#.......#..##...#....#..#............#..#..#.#.####.....................###.#..##.####....##.#.#.
..#....#...#.###....##.#.....#..#####.....#....##..##....#..##..###.......#...#.#.##..##..#..#.#....
.##.##.#........###.#.....#.###.##..#....#.....#.##......#...#....#..........#........##.#....#.....
.....#.##....#.......#.##.......##...###...#...#......#..#...##..##.....#....###...##.#..#....#.....
...##...#..#...##.#...#.#...#..#...#.##...#....#..##........#.#.....#........................##.....
.##.##...#.....##......##....##.#...#.#..#....#.##..###....##...........##.#.#.#...........###..#...
...#...##.#....#.....#..#..#.###...#.......#....#...#..#..##.#......##..#...#..........##...###.###.
..###..#..####.#.#.#........#.#.#.#..##.........#..#......###...#.#.#..........#.#.....#.#......#...
...#.......##...#...##....#####...#......#....##..#.#.##..............####....#..#.#.#.#.#..........
.##.#..#....##..##..#..#...#.##..#...#..#..#....#....#..#...##....####..##.#..#.....##.#.#..#...#.#.
..##.......#...##..###..#..#....#.#.#..#..#.#......#..###.##.....####..##......#......#.###.........
.###.....##....####.....#...#..##..#...##...#.#...#.##....##..#.....................................
.#..#.#.##.............................................#.##.#.#..###.##.......###...#..####........#
....#..#.#...................#..#....#..###.....##.....#..#...........#.#.#.##......##.......#.#....
#.....####.#.#.#####..#..#.....#..#........##..........#.#..#..#.#...##.#.##....#.##....#....#....##
100 100 299122222177044185
.##.#.###.###..##.....#.###..#.#.##.##..##.#.....#.####.##..###.....................#######..##.#.#.
#.####.#.................................................#....##.###.....#..#.##.##..##.####.###.###
##.#####.###..#.#.....#....#.....#.#.#....##...#..###.##.#.#.###...##.####.#.##...................##
##..#.##.##..#............................................######....###.#.#.##....#..####..######...
##.#..##..##.#.####..#.#######..##.##.#.#.##.###.#######..#..###.#.###.##..#..#......####..##...#.##
###.####..#.#.......###.#####.##..#......###..##...#.#.#...#.###.####.####.#......#.#.#..#..##..#...
...###.#....#..###.#.###...#.#.####...#.##..................................#...#.#.#####.#.#.#.#.#.
####.##........####.####..#..#.#..#.##.#...#.###..#..###..##.##...###.#.###...#...#.#.#...##.#.##.##
#..#.##...##.#..#...#.#.#.#..###..######..........###.##....###....########..#...##.#.###...##.#....
#######..##....#.#....##......#....#...###....##...#..##..##..##.##.#.#..#..#...###....#...#.#....#.
#.######..#.##...###.#####.#.#...#...................###....####..#.######..##...#...#.###..##.##...
..#####....##..#.#########.#...##...#.#.#.....##...#..##..#.#.##.###..#...#.###.##...#.#...##.###.##
##..#..#.##....#.#.####..######..#....###..#..#...#..###.............................##..###..#.#...
#..............................................................#............#...##.....#.#.#.#.##.##
.#.##.......##.######...#####.#.#.#.#.###.....#....#.#.#...###.#.###..###..##.#.##.....#..#######.##
#...##....#..#.#.##..#.#..##.##.#.#..##.##.....................#....##...####...###..#.....###.##..#
..###....####..#..##...#.#.#####..#...##.###..........#......##.##.##.#..###.##..#....#....#####....
.#.####...##.#..###.#.#....#.##.##.....#..##..#.....####...##.####.#...#.#..#.#.###..#.#####..###.##
#.#.#....#####.###.#####.##.##.#.#.....#.#.##.##..##.##..........####...#######..##....#.#.###.##..#
#.###....#..#..#.#######.#.##.##.##..##.##..#..#...#..#....#..#....#....#.#.#.#..#....####.###.#..##
##..###..............................................................................#.######.##...#
##.##.##....#..#.##.#..####...#.##..#.######..#...#...#....##.###.###.#.####..#.##..#....#...##.#.##
..##.#.#.#..##.##.#.#.#######.#.....#..####...#...##.##....####.######.###......##..###.########..##
.#.##..#...#.#.#.#..#..####....####..###.##.#.....#...#....#.#...#...#.##.#.##...##..##.....#.##..##
#.##........##...##.....##.#.##.###..######...##...#.###...##.#.###..#.########.##...####..##..#..#.
#..#####.##.##.#.#.....##.#.###.#.#.#.##...##.....#.####...#.#.#####...##.#.###..##...##..###.###.##
#..#..#..####..###.####.#.##.#.#.#..####.#.##..#....#..........##.##.#####..#...#.#.###.#.###...#..#
..#.#.##.###...#..#.##.......##...#.#.###.........####.#...##..##.##..#..####....#..#.##..###......#
########.#..#..#.#.#....####.##..##.#...#.#....#....#..#...###.##.####.######....#..##...#####.##..#
#.#.#.##..#.#...#.##.##.#...#.####...............................####.###.####....#..###..###..##..#
##.##......................###.####...............##.#......##.#.#.#.#.##.#.###.....#..#.#..#..##...
###.#..#.##..#.####.##.#.#...#.####..###.####.##.##.####.#.###...##...#....####.#....##.##.##.#.#..#
###.##...#.#.#.#.....##.....####.#.#.######.#.#.................................................#.##
.##.##...#####.#..##..##.#..#.#.#.##..##.#.##.#....#.##....###.#.##.###...##.##..##.....###...#....#
#..##..#....##..#######......##.#....####.##..#...##...#....##.#..#....#...#.#..##..#.#..#.###..#..#
.####..#.#..#....###....#..#.#######...##.###.#..##..#......##...#####.#.#.#.##...............#.#..#
#..#...#.###.#..#.##.##.#...###......#.##...#.#....####..#.##....##.####.#..###.....###..#.#..#...#.
.##....#..##.#..##.###.##..#####...#.#.######....#...##..#.###.#.#.#..#..##.#...#...#.#.###...#.#..#
..###..#.##.#..##.########....##.#.....#.#.........##.##...#...#.#.#..#...###...#.....##..##......#.
##.###...###.#.##.##.#..#..#.###..#..####.#.#....#######.#.##..#.....#.###...##.#.#.##.#..#.#.#.#.#.
#####....###.#..##.#.#.###...###.#......................................###.#...#...##..#.#........#
.##..................................................###...###......#.#...#####.......#..####...#..#
..#.#....#..##.##.##.#####....####....##..###.....#....#.#.#.#...#..#.....#.#.#.#.#.#.#.#.##..#.#.#.
#...##.#.#####.................#.#.....#.#..#.#..##..##....##....#.#.##.#.###...#.#.####..##....#.#.
....##.#..##..###..#....#.#..#...#....######.....#.#.###...#...#.###.#...................#.#..#.#..#
###....#.#.##.####.####.###...#.##...######......#.#.###.#.###...####....#.#.#..#.#.##......#......#
.##.##....##.##.#.########...#.#.....##..####.#..###...#.#...#.......#..##...#....#.##.#.###......##
###..#.....##.###..#.##.###..####.......#.###..............#.#.#.#.##...###.##..#....###..#.#.#.#..#
##..##.#..###..#..#.#....##..##....#.####....##..##...#.##...#............###...#.#..##..#..#......#
#.#.#....##.#.##..#.#..#.#........................##.#####.#.#....#.##..#.#..#..#....##..#......#.##
#.#.#..#.####.###.##.###.#..............................................#.#..##.#...#.#..##.#...#.##
..#.#..#..#...............#..##....#..#.#.#...#...##.##..#..#......###.#..#####.#.#.##.#.#.#......#.
#.#....#.#..#.#.##..#..##....#..........###..##....#.##.##.......##.##.#....##....#.###............#
###..#.#..#.#.##.##.##.##.#..#...#.#..#.##.####...##.##.#.....#..##..#.#....##..#.#.###....##.#.#...
###.##...#...#..###..####......#.#...##..#..#........................#.##..#..#.#.#........##.#.#..#
###.#..#.#...##.###...###.#..#.......................#.#......#........##...##..#.#.##....###.#....#
###..#..........................##.#.##.#.##..#...###.#.###.#.##..#.#..##.##.#....#.###...##..#.#..#
....###..#..#....#.#####..#.#..###.#.##.#####.................................................#.....
.#...##..#..###.#.##..###.#.#..##....#....#.###....###.#####.#...###.#.##.##.............#.####.#..#
....##...#..#.#.##....###...#.###.....#.###..#....#.#.#.##....#..####...#.#####.#.....#..######.#...
###..#...#..##.##.##...##.#.#.####.#..#..#.##.#....#.##.###.####...###..#.##..#.......#....#..#.#..#
##..#.##.#..#####....#.##...##.###.#.#..##..#.#....#....##..###....###.....#.##.#.#..##....####.#..#
.....##...#.#####.#.###.#.#.##.##..#.##..##.###...#..####.######.#.###.#...###........#.....##..#...
..#.#....##.###.##.#####..#.#####....##.#...#.....###....######..##.##..#.#.#.#.#.#..##..###.#..#...
#.#.##...#..##..#..##..##.#.#.###..#.#.......##...##.#.###...#.#.#......#.#..#..#.#..#......#......#
##..#.#..##.........................................................................##....#####.#..#
.##....#.##.#####....##...#.#.####.#.##.#....#....#.#######.##.#...#.#.....#....#.####...#..##.....#
#.#...##...........................................................................................#
......#.#####.#.#.##...##.#..##.##......#.#..#.....#####.####.#....#.#..#.#.#...#.#..##..#..#.#..#.#
#.#..#.#..###.#####.##.##.#..####..#...##.#...#....#...##.#.##....##.#.....#.#..#...###..###..#..#.#
###.#..######.####.###.#.....#.##.##..#.#.#.#......######.###.#..##..#....####..#.#.###...##....#..#
..#.##..###...#######..##.#.#..#.###...............##.#..#.........#.#.....##.#.#.#...#..###.#..#...
.#...###...###.#####.###.....###.##.....#.#..##..##.#..####....#..##........##....#####..#####.....#
....##..####..#...###..#..#...................#..#############.#.###.#..#.#.##.....####..##..##....#
###.#.#.......##.#..####...#..#.#.##.##.#.#####...##..##..##...#.#.#.#..#.#.###.#.####....#..#...#..
##......#.#.##.##.####..#.####..#.#.#..##..#.##...##.###....####.##..#..#.#.#.#....#.#....#.##..#...
###.#.#...##......###.#.....#.#.#..##.###.#.##....####.##.##.#..........#.###.#....#.....#.##.#.....
.##.#..#.#.#.#.#...##...#.#.##.##.#.####....###...#..##..##..#...#.#....#.##..#.#.##.#...######..E..
..#.................................................................................................
#..####...#.#.#.#..##..##.#.#.#.#.#.#.###.#.###..###..##...#..##.#.#....#.####..#.##..#..#.#..#..##.
.#.####.########.##.#..##.#####..####.###.#..##....#.#####.#.....##..#.....#.#..#.#####..#.#.##.###.
.###....###..##..#.#.##...###.##..#######....#...####..##.###.....#..#..#...#.....####.......##..#..
####.###.##....#...##..#..##..##..###.###........####.#.###.####..##.#..#..##.#...#.#....##.#.#.#.#.
#.#.###....####..#..#####..#..##..##.##.####.##.##....####...###.#.#.#..#..##.#...#......##.....#.#.
##.####.#.#..##.##..#####.##.#..###.#........................................................##.....
#.###...####.#######..##.....#...####.#...#.#.#...####..##...###.##..#....#...#..........#.......##.
..##....#...#..#.....#..#..#####....#.###.#.##...###...#.#...#.#.##....#.#.##.###...#...##.#..#..##.
.....#.#..#....#.##.#####.#................................................................#.....##.
#..####.#.#.####.###..###.#.#..#....#.#####.#.#.#.######.###.###.##..#.#...##.#.#..#....##.#.....##.
##.#.###..##...#.#.#.###..#.#..#.###..####.#.#...##.#.####..#.##.##..#.#.##.#...#.#.##..##.#..#..#..
##########.###.####.##.##...##.###.#..##...#.#..##.##...#.##.##..###....##..##.....##....#..........
#..#...#..##..##.###......................................................###.###.....#.#.....#.....
..##.####.#..##..###.####...##.###..#.#####.##..#.####..##.#.#.#...#.###...##.#.....#...##.#..#..#..
#.###..#.##..#.#..##.........###.####...............................................................
##....#######..#.###..##.##......................................##..####.#######.#.#.#.##.#..#..#.#
####....#.#..##.#..###.####.#####.#.######.#.##..###.#.###.######..#....................#.....#..#..
#.##.##.######..#..###.###..##.###.###.#...#.##............................##.###...###..#....#..###
.######..#.##...#######.###.#####.##.#.#..###.#####.##...#########.#..#..###.#.##.................##
#.###.##..####.#.###.#.#.###.#####.#######....##...#####..#.##.#.####.#.####.##..#..###.......#.###.
######.####.##.###.##......###.#######.##..######.#..###.#.#.##..##..#.####.###.###.........#....##.
100 100 712277527260026164
##..#.#.....#.#.#..#...###.#.....##.#..#.#..#.#..##...###......###.#..###.#.#####.#..###....#.#.#..#
...#..#...#########.#.##....#..###.#.###.##.#....#.#..##.####..#.#.#####.#..##...#.....#..##.....##.
.#..#....#.###.#.#........###.##.....####..##....#..#..#.####.###.###..#.###.##..###...#..##.#..#..#
..#...##..##..#.#......#.####...##.###..#...##.##.#.#..#.##.#..#..#..###....###..#.#..#.##..###..###
...#.##....#......###..#...#..#...#.##.#.###.#...#.#...#.###.###..#..#.##..#...########.#.#...#..#..
.#.#..##...#####..##..####..#########.#.#..###.####..#####.....#...##..#.#.#.##.####.#..#..##.#####.
.....#..#.....##.#.................................................#.#..##..#.##.#..#.##.##.......##
.###..##.#.####.....##..#.#..#.###..###....#####..####..##...#.....#..#......#....##.......##.#.#.##
..#...##.#.#.....#.#..##.#.##....#.##.##...#......#...###.##..#.....#.#.#...###.#.....#.#.###..###..
..#.#.#.##....#.#..###...............................#.........................#.#..#...#####.###...
..#.##..#.......................................................................................#..#
.##..###..##....#...#..##.#...###.#...####.#....#.##.#.........#.#...###.#..##.##..#.#.#.#....#.....
...#............#...#......##...###..##.###....##..............#.#..##.#..#.#.....##....#.##.##.###.
#..#.#.##.#.#.#.#...##...#...........##...#.#..##....#....#.#...#...#.#####....###..#####..##....#.#
####....#.###...##.##..##.#...#......#.###.#..#...#..#..#.####.#.#..##.##.####.#.########.##.#...#..
....##..#.#####.##.#.#.####..........................................................##.#...........
#..###..#.###.#.#..#....##...#.#..##...#...#...##.........##...#.....###...##..##....#.#...####.##..
#####..#...####..#.....#..##.........................................................#.##...##..##..
#..###..........................................................................#.#.###......##.###.
#.##.#....#..##..#.##..#...#.#.#..##.#.##...#.#.#....#..........#..###.######.#..####....#.#.##.....
#.##.###..##..#.#..#.#...###.#.#...#.###..##....#.......##.##.##..........###....##.###..#.##.....#.
#.##....#........#.##....#.......................................................................#..
........##.#.#.##...##.#.......##.##......#....#..#..##..#.#..#..#.#####..#...#####..#.##..##.#.....
..#####.....#.#.##.#...#..#.##.###.#.####................................................#........#.
.#..#####.#....##....#...##.#.....##.#..#..#..#...#..###..#.#..#.#.#..#..###..##..#.####....#.#...#.
#####.##..#####.##.##..#.#..#..###.#..##.#.##.#.#.....###.####...#.....##.##.#...#..###....##.#..##.
#######.....##.##...##.#.#..##...###............................#..##.....#..#...#..#..#....##......
#.#..#...#..####.#.###......##....#..#...#....#.#....####...##..#...##...###....###.#......####..##.
##..###.....##.#.....#....#......###.#.#...#...##.#..#####.##........................###.#........#.
###.#.....................#.##...##..#...#.##...#.#....#.....##..#..#..#.#.#.###..#..#.#...###...##.
####..#####.#.##.#..#..#....#..#.....#..#..#..#...#...##.##..#......###..#..#...#.............#..#..
...#..#.........................................................................##.#..##.#.#.....#..
......#..#.#.#.#.#..##...........................................................................##.
....#.#.#...#####..#####..#..#.#..##.#.#.#.#....#.#..#..####.#...#...#..#.#..##.#.##.##..#..#.##..#.
..#......####..##....##.#.........##...#...................................#.#..#..#.###.....###....
...#....#....#..##.#.##......#.##..#.....#..#....................................##..#.#.#.##.##..#.
.#.##....#...##.##.##...#...##..#.##.....#..###.#....###...##.#..#..#####.....####.#.##.............
.#.......##.#.###..##...#.........#.........###.#.#..#.##....##....###..##...#.#.#...##..#.......##.
.#.#......##..###....###.......#..##.#..#...#.#.#.#..#####.........##...##..#.##.......#.#.#####.##.
###.#.#..##.#..#....#..##...#...#..#.#.###..#.#.#.#........#.....#.####.......#..#...#...#........#.
..##....#..###...#.##.##.............#..##.....##.....#####.###.....#..#....#..#.#...##..##.###.##..
.##...#.##.......#.###.##.......#..#....#.....#.#.#.......................................#.#..##.#.
....#................................#.......#.##.##..#...#.#......##..#.#..###...##...###..#.##.#..
..##.....#.##..#...##.#......#.####..#..#...####..##..#..#...##..#...####..#....###..#.#.....#...#..
##.#.##.####.....#.#.#.##...##.#.##....#......#......###.#.##.......#.#.#.......#.#..#.....#.##.#.#.
.#......#..###.###.######......#.#...#.#.#..#..#...#...#..###.#....##.####..##...#...##..#.###....#.
#.#...#...##.###.#.##..#....#..##..#...#.............####..##........#.##..###.#####.#..##.##.......
#..#..#..####.#..#..#.###.......##...#...#.................................###.....#..#.#..#........
.......................................................#..#...##.............#.#.#...#..#..#..#..##.
.##...#.#.#..##.....#####...##.##......####...#...##...#######.##...##..####.#...#...###...#.#.#..#.
.##..#..............................................................###..###.##..#.#.##.######...#..
.#.#......#.###....#.###.....#.#.....#.####.#..##........####....#........##..#.#....##.##.#.#..##..
.#.#.....#.....#.#.#.####....#..#.##.#.##...............................#..##.#.#.#..#####..#..#.##.
.#.###...#.#.###...#.##.#.......###.....#............#......#..#....#...#..##..##.##.#.#..#..####.#.
..#........#....#.....###...#...#...........#.#..###.#.#...##.##....#.#.#.##.#.#...#...##...##..###.
.#.###...#..#.###..##..##...#....#...#...##.#..####..#.#####.####...#.#.#..#....#..#.#...####..##...
..................................................#....##................................##.##...#..
...###...#..###..#...##........####....####....##......##....#..##....#...#######..#..##.#.##..####.
...#....#.##..........##.....#.##..............................................#..........##.#....#.
..###....#....#..#.#...##...##.#..##.#.###....##...#.#.##.....##............##....##.....#......#.#.
...##....###...#......#.....##.........###..##....##....#.#.#.......#.#...#.##..##....##.#.#........
...#....####.................................................................#..####.###.#.#........
..#......##.#.#.#.....###...##.......................#..#.##.##..#.......#.#.........###..#...##..#.
..####..#...#..##.....###....##...#....#.#..#.###.#.#..##...##.##..........#.#.####..###..#...#.....
..#..#..#.#.....#.....###....#.......#.#....#..#...#....#.#######...#.#.#####..###.#..##...##.##....
..##.....##.###.##....###...#.##...#.#............####..#.#.##...#..#...#..#.#..####..#..##......##.
...##...###.#....#.#..#.#.....###..#..#..........#...#.#..#.##...#..#.#..##..#.#.#.#..#..#.##...#.#.
..###....#######.#.##..##...#...#.##..#.#.#.#...###.......#..##.....#.#.#.##.#..#..#...#.####.......
...#....#..#.##.#..#...##...##.##.##.#....#.#...##.#...##...#....#....#.#..###.#.###.......###.####.
..#.......###......#..###....#....##.##.#.#..##....#.#.#...###.##...#.#..##.#..#...#.###..###.#.###.
..####...#.###..##.#........#..##..#..#####..#.##....#.#..##..###.......#..#...#..#..##..###.#.#.#..
..####...##.#..#.#....###...##.#..#..#........#.###.#..#..#....#....#...#####.....##...#..###.##..#.
....##...##..##..#..#.##....#.#.#.......#.....#..####..##..#.....#..#.#.##.###..###..#....##.#......
..####........................##.....#.##......#.#####.....#..###...#.#..#.##...##.#...#..#.#.#.#...
..####........#.##.##..#.#........#..#..###.#..#..###..#..#.#.#.#...#...#..#.#.#.##..###.#.#...###..
......#.#....###...#...###..###.#..#.....#..#..###..##.##..######...#.#.##.#.#.#.##..#.....#....#.#.
......................#.....##.##..#.#..#.#.#.......#...#..#.##..........#..#..#.###.#.#..#..#.#.##.
#...#.#...##.#.###.####.#....#.#..##.#.#..#.#.#..#.....##.##.#......#...##.###.##....###.#.###..#.#.
.....#..##.#######.##.##.#...............................................................###.#####..
#..###..#.#..#.###..##.###...####.#..#..###.#.#.##..#..##.#.#..#........#.##.......##.#..##...#..##.
..#.#.#.............................................................#.#.....#..#.###.##..........##.
..####.#.#..###..#.......#..#..##.#.....#.#.#.#.#..##...#...##.....##...##......#.#...##.....#.#.#..
..#..###.####.##.#...#####..#.....##.#..#.#.#.#.#.###..##.#..#.#...#..#......#.#.##..#.#......#.....
#..#.....#.#.#..##.###....#.#..##.##....#.......#.#.##..#...##..#...#...#..###.#..#......#.####...#.
#...................................................................................................
...#.#...#.##.##...#.#....#.#...#...................................#...###..#...#.##.##....##..#.##
###.###...#.#....#.#.#.#.##...#.##.#.#...#..#.##.#.###.##.#.##..#.##..#...####.#.#.#...#...#.#.####.
...#..##.######.#..########.#.##..#..#.#......#######..##..#....#..#..#.###..#...#...#.#..#.....#.#.
###..#.##.##.##......##...#..###.....#.###..#....#..##.#......###...........................#.#....#
#.#..##.###....##..#.#.....N#.###..#.#.........................................#.....#.###...####...
......##.##.#.#..#.#.#.#.###.#.#.#...#.#.#....##.##....#....#..#.#..#....###..###...##...#.###.###..
####.....##..##.##.#.####..#.......#..#.......####.#...##.#######.###.#..#.....#..##.##.####.#.#####
#.#.#.....##.#.#.#..#.#.#####.##.....#.......................####.##..#.##.#.###.#..##.#..##.###..#.
#.###.##..##.##....###.#......#.###..#.................#.....#..#..##....#.#...#####.#.###..#.#.####
##..#..##...#.##.#...................#..##..#.##.....##.#........########..#####.##..#.##..###.##.##
####......#..##.#.#......#...###..#.#.#####....#..#..##.###.###.#.#.#######.#..##..####..#.#.###.#..
....##.#....##..##....#.##.####.###...##.##########.##..#..####..###....#####..#..#..#..####.####...
....##.#...#.###.##.#.######.....#...#..######.#######..#...##..#.###........#..#.##..###...#.#...#.
####.###...##...##..##.#.#..##.#######.#.#.....#..####.#..#..#.####..###..###.##.#.##....##.#.......
#..###..#..#..#..###..##.##...######.#.####.#.###.#.#..#....#####....##.#.........##..#...#.#..#.###
100 100 847562038332908738
...###.#...#.###......#..##...##..#...#.#.#.##..##..###..##.###..##.########.###.#.#E.....##...#.#.#
#.#.##.##..#..####.#.##.#.###.##.###.....###.####.#####....##.###....########..##.#######.#...#.###.
....#.......#..#...###..##.##...#...........................................................#######.
..#.#...##....#.####.####.....#..#.#...#.#.#..#.#......#...#.....#...##...##.#.#.#...#....#.#..#.##.
.##.#..###..#.#.#.#.###.##..##..##.####.##.####.#.#.##.#######.#.##.###..##...#...###.#.#...#.#####.
..#.#.....#..#......##....##.##..#...##....#..#####.#.#..##.###########.#...#.#..##.###.#.#.#...####
.#..#.#.#...##.#.##..#.....##.####.####..#......####.#...######.#.##.#....#.####.######.#...#..#.##.
.##..........#..#.#..#.##.#..#..##..##..###.##.#.#.#..#.##.####.#.###..#.#..###...#.##..#.#..#.#..#.
.#.................................................................................####...#.#.##...#
.#..........##..#.#.##.##...#..###......#...####....#.##.###.#..#.#.#..###..#.####.#.##.........###.
..##..#.#...##.###..#..##.###.#.#..##.#..####.#.#.#.#.#.....#...###.##..####..####.#..#.....#..##...
.#.#....#.#.##...#..#...#.#.#.#.#..#.#####..##.#####.#.##..##.#.#..#.#..##.##...##.###.##...##.#....
.###....#....#...##.#..##.########.#.####.#..##.#...##.###.#.###.#..#..##.##...##....##.#...#.#...#.
..#.....................#...............................................................#....#....#.
.#..#.#.....##...##.##....#..##.#..####.#.#.#...####.##..###.###.##...#....#######.##...#.#.####.###
.##.#.#......#.........##....#.###.#.##.#..#.#.#...#.##.#..#..#..#....#..###.#.#.#..#.#.#.#.##.##.##
.##...#.#...##....#.#..##.##...#.#.##.#######..###...##.#####...#.#...####..#..##..###..#.#...##....
......#...................##.#.......####.#####..#..##.##.....##..###.#.##.#..####..###.....##...##.
.#....#......#....###..#...#......................................#..##...#.##.#.#.##........##.##.#
..#.#.##.#..##...##.#...#..#...#.....#...#.###.#.####.##....#####..###.###.######...##....#...###.##
..#...####...#...#.#......#...###.....####.##...#############.###.#....##.....#.#....##...#...#.....
.##.#...##...#....##...#.......##...#.#.##..##..#...#.##...###.#....#.#..###.....#......#...#.##...#
....#.###.#.#......#.......#...##..####...#..#..####...#..##.###...##...###...##.#...........#.###..
.##.#.####..##....###..#..##..####.##.###.#.##....##.###.#.##.....##..##........#.......#.#...#.#...
.#..#.#.#...#......##..##.#...###...#.#....#.#.#...#...#.####.###.#..###...####.#...#.#.....#.#..#.#
..#..........#.....#...##.#...##...##.###..###.#.#..###....##.##..##.#.###.##...#....##...#.##..#.##
...##.#..#.###.....................................................#.###.##.##..#...##......####..##
...#..##...###...##.#...#......#.#.......##.##..#.#####.#...#.#.##....#.#....#####.#..#.....#.#.#..#
.#................................................##.##.#.#.##.##.#..#########.#....###.#.#...#.###.
....#.#.##.#..#....##..#..##..##....##.###....##..#.#####.##..#.##.##.##....#.......#...#.....#..#..
.##....####.#.#....#...#..##..##...#......##.#..#.#..##..#.##......##.####..#.####.#..#...#...#..###
.#.........#.#...#.##........................#.##.#....#..####.##.##..##......#.##.#..#.#...#..#.###
.#.........##....##.....#.##..#.#..#.#.#.#...#.##.#####...#..#.#########...###...#.#..#.#...#..####.
.#.......#.#.....###....#......#.#.#.#.....#...#...###.......#.....#.##..######..#.#.##.#......##.##
.#......##..##...####.....##.....#...##.#.....#.#.##..####.#....##.#.#..#####...##.##.#.....##..#.#.
..#......#.#.......##...........##......#..#.###..##..##..###..#.#####.####.####.#..#...#.#...##.###
.##...#..#..##......#...#.......#..#.###.##....#...#.##.###..##.......#...#..........##.#...##.##...
...#......................#...#..#.#...###.#.##.#.####.#..#....###.#..#....#.......#.##.........####
.##.#......#.......##....#....###...######.#.###....###.#...###....##..##..###.#####.#..#.#.#.#.####
.#.##.#......##....##....###....##...#####...#.#...#####.########.....##...#..#.#..#.#..#.#.#..##..#
.........#.##.#..............................#....##..#####........##.##.#.###..##...##.#.#..#.#..#.
.####.#.................####...#....#######.#.#...########.#####.#....#....#.#..####.#..#.#.....#.##
..##..#.##.#.##..#....#..##....###.##.###.##.#.##...##...##.###..#.#..##.####..#..#..##.#.#..###...#
.##.#.##...#.#.......................####..#.##.#.###..##.#..###......#..######....#..#.#.#..####.##
.###..##.#.#.#.#....#.#.##.#...#...#....#.##.##...###.##..#..#...#.##.####.##.##.....##.......##.#.#
.####.......#.........#..#......#.........####..#....#.###.###.###.#..##..##.##....#.#....#.#.....#.
..###.#####....#..#...#.####..#.........###.##.#..#..#..#..######...#.....#...##...#....#.#..###.###
.#.#...##...#....##...#.#.##.............#.##.#.#.......##...##.#......##.##..#.###..#......###..###
.####.###..###...####.#.#..#..##...##.....##.####.#..#.#.##.#.#....#...#....##........#.#.#..###..##
.##.##...##..#.###......##.##.#.##.####...###..##.....##.##..##.##..#..##.##.###.#.#.##.#...#.######
.#..####.#.#.###.##.#.#.##.##.#.##.#.............................................#...##...#..#.####.
....###.#####.#.#.###.#.####..##.#....#.#.#.#..##.#..##.#....#...#.#..####..##...#...##.#....####.##
.#.###.#.#.#.#....#...#..##.#.####.#..########.#...##..###..#..#.#..#.####.###.#.#...#.............#
.###..##..#.###....#......#....#.......#.#..####....#.######..#.##....####...#.#.#.#..#.#.#.##.#..##
.#.#...#..###########.#..##....##...#...##...##.#.###.#####.#####..#....##.##....###..#........#..##
.##...................................................#.###.###.##......................#......#...#
.##....#..#.##..#.#.#.#.##..#.#.#..##..#.#...#..#.#...###...#...#####...######...###..##..#.##....##
......##.#####..#.###...#.##....#..#..##..#..#....##..#..##..#.#...##.#..##.###...#..#..#...#######.
..#..#..###.######.#.......#...###.#...#.#.#.##.#..#...#..#..###......####........#.....#.#.#.#..###
.#....##..####..#.#...#...###..#.#....##.######...##..#....#....###.#..#..#......#....##.....#.###..
..#......#....##.#..#.................................##....#.###.##....########.#...#..#...#.###..#
..#.###.#.#.#.#.###.##..#.##..###..##.###########..###....##.#.#...##..####..##...##..#...#.####.#..
.#..#....##.#.######.##...###....#......#.#####.#.#.#.##..#...##.#.#..#.#.##.###.#.....#....####..##
.#....######...##.#####..#..#.##.#.##...#.##..###..#.#####.####.#..#..##..###.....#..#....#.#...##.#
....######...#..##..#.#..####..###.#...#.##.###....#.#..#..#...#.####..####...#..#.#..#.#...#.###...
....####..##.....#.#.#....##...#.#.#..#.#..##..##..#.#..###...#....##.###.#...#..##.......#.####....
....#..#####.###.#.#.##..#..#......#....####..#...#...##.#..##.#.####..#.####..#.###..###.......#.#.
.................................................................................#.....##.#....#####
#.#.########..#####.#.#...#.#....#..#..#..#...###.###..##..###.#......###..##.######......#..##.#.#.
##..#.##....#..#..........................................#..#.####.#.#######.##..##.#..#.....##.###
##...##..#..##...#.####...#...##.#....###.#####.#.#.#####......###.#...#.#.##.###.#..............###
#.#..#.##..#.........#..###...###.....#....#####..##.##.#...##.....#....##.##.#...#....#......#.#..#
..#.#..#..###.#..##.###..#.#...##..##.#...##..#...#.....#...##.#......##.#.#.#..####..###.#.##..##..
..#..........................................................................................##.##..
.###.###.####.#..#.####.#..#..####.##.#..#..#####.#.#......##..##.##..#.###..##.#.##..#....##.####.#
#....##..###..##...###..#.###..................................#.##.#..###...#.#......#...#..#.##..#
...#...#..###.#..#...##.#.##..####.#..#.###..###...#.#.#....#.##.#.##...#..##..#.###.####....##.#...
..#####.####..##.............................................................................#.####.
#.####.###..##.#.###.##..#.###.#...##....#.##..##.##..#.#.......#.##...#..#..##..#.#..##....#######.
#...##.....#.######...#.#.#.#................................................................##....#
##....#...#.#..##.#.....#.##..#..#..#.#.##..##.##.#..###....##.#..##...###...##.#..#..........#.##.#
.#..#...#..##..#######..#.#...####..#..###.##...#.###.#.....#.#...###.####.##..##..#..#....#.###.#.#
.#..#.#####.#....#.#.#...#..#.##...##.#..###.................#.##.#.#.######...###.#..........#.#.#.
###.####..#..#.###.#.##....................................................................#.#.#.##.
##.###...###..#.#####....####.####.#.....###.##.....##.....#.####..##.#.##.#.#####.#.#...#...#...#.#
...#.##.###...#....#.##.#.#.#..###.##..##..#.#.##....####..#.##...#.#...#..#.##.#..#.##.##.#.#.#..##
..#..#####...#####.#..##....#..#...#...##.........###......#.#...##.#.#.#..##..##..#..#.##......##..
#.##.##.####..###.###..#.###..#.#.....##.##...#.#.#.#.##...#..#..#.##...##.#########....##......#.##
..###..#.#####..#.##.####.###.#..#.....................................#.#####..####.#.#......##...#
..#####.##.#..##.##..##..##.#.##....#..##.##.#........##...#.##......##...#####.#..#.##.#..#.####...
#...#...##.##.#...##....##.##.#...#.#....##..#..#..##.#.#....##.....####.########.....##.#...#..##..
###.#.#.#######.###.###.##.##................................#...##..###.####.#.###..#####...###.##.
..###....###..#.###.#.#....#.####...#.............#...##....###..##.#....#..#.#.####..##.#.#..#..#.#
###.###....#####.##.#...#...##.##.#.#####..#.....#.####....####.##...#########.#.#.#.##........#####
...#...##...##..##.##....#.####.##..####......####.##..#...###...#.......#.#..####...##.#..#...#.#.#
#.#.####.#.##.##.###.#######....##.###.#.###.........................................##..#......#.##
#...######..##..#...........................................#..###.###.##.#####.....#.#.......#.#.##
#.#..#.##.###..#..###.##.#####..#.####.###.##..#..##.#......#####...#..##..#.#.###.#.###....##.#.###
#.###.####.##..##...........................................###.#.........####.##.#...#.#......#..##
#.#.###..###.####.##..###..#..#.###.##..#.#..##.#.##.#..##..####.##.#..#...####.#....##.....##.#.#.#
50 50 75861
#..........#..####..#####...#....#......##...###.#
....###....#.##............##.#....##...#...##....
....#....................#.............##....#.#..
....#...#..#.###.#..#..#....#...#.#.....#.#.#.##..
...##.#.##..#.#.#..##.#....##.....##.#..##.###.##.
.........#.#..#.#.###.#....#.#.........##...###..#
...#..##...##.##......##....#.....#.......###.....
...#.....#.#......................##.#...#.####...
...##..#.....#..#.##...#.#...#......#....##.#...#.
..#.#.#.#..#.#...#..#.#............###...##.....#.
..#........#....##..#...............#.........##..
....#..#.#.#.....#..........#...##.#.#.#.####.#...
....#..................................##.#....##.
.............................#......#.###.###.##..
..##..###..#.#.#...#.#.......#...#...##..##...##.#
..##.......#.#...###............##....#.....##....
.......#..##.#....##........##.......#..#....#.###
.....##......#..###.#.............##.###.....###..
..#..#.........................................###
.....#..#.#...#...#..........#..#....##...##...##.
....#..#...#.#.#...........................#.....#
..#..#.......#.##..#.............#...#.##.......##
.....#.#.##....##...###..#.....#.##....#...###....
..#.##......................####.....##.....##.##.
..#...#............###..##...#..#...#.##....#.....
..#.#....#.#.....#......##....#.....#..##..##..#.#
..#.###....#..##.#.#..#.##..###.#.##...###..#...#.
.....#.......#..#..##.#..#..#.#.#...#.###...#..#..
#.......#................#...#..#.##...#.#.#......
..#....#..##...#.#....#.....#.#..######.##.##...##
.....#.#.......#....##..#....#.####...#.....##.##.
..#...#.#....#........#.#...#.........##.#...#.#.#
..#.####.....#...#..#.#.#....#..#....#..#...##..##
..#.......##..#.............#.#.#.#.#.####.#....#.
#.#.###.#......#......#..#.#...#.#.....#.......##.
#......#.#...#.##..##...##..#..#....##.###..##..#.
....##..#.#.........#.#......##.#...###..#......##
#.#....##.#..#####..#.#........................##.
#...#.#..##..#...#.#...#.#..#..#.......##.#..#.###
..#.........................##.##.........#....#.#
....###.#.....####.###...#.##.#..#.#..#....#.#....
..#....##.......#...#............##.#...##.#.....#
.....##.#..#.......##..#.#......#...#...##.#.....#
#...........................#..#..####....##.....#
#.#.....###..##..#........#...#.####.#..##......##
...##.#.###........#..#.#..##..##.##.....##.#....#
...#.......#......................................
.###....###.#.#..#..#..##.#...##.....####.....##..
.#.##.###...##.......#.#........#.####...#.#.#.##.
#..#...##..##..#.#......................E........#
50 50 726968
........#.#....................#.....#..#...#.#...
##.........#.......#...........#..................
..#.............#....................#..#.........
............##........#...#....##...#..#....#.....
....##..#....#.....#...............#.#..#...##...#
#...#..#..#..#...#............................#...
...........#.#.##....#.#...#.....#..............##
#..#..........###.#.#......#....#................#
...#.#..............#..#.....#........#...........
...#..##..#.....##..................#..#......#...
#...........#............#.#.........#.#..........
....#.#...#....#.......#.............##...........
#............................#...#................
.....#....#....#...............#...#......#...#...
#......#...................#....#.....#.........##
...................................#..##......##..
.#..........................#....#.......#.#......
.........#..#..................#......#.###.......
....#..#..........................................
..#......W#....#..................#.....#......#..
.......##.#....#...................#.....##.......
#.#....#.........#.........#..#......#...##.......
#..#........................#...............#..#..
#.#......##.............................#..#......
...#..#.........................#.....#.........#.
#.................#.#............#.......#......#.
.......##...............#........#.....#.......###
...........#..#......#................#..##...#...
..#...............................#......#.#......
...........#...##...#...#...#.##......#...........
.....#.......#.......#.##....#...#...#............
#..#.........##.........#......#........#..#......
.....##..##...................##.#......#.........
...#......#..........#.................#.......#..
#.#...#.#....#.......#.#.....#....#...#........##.
...#..........#...................##..##..........
#..................................#..............
.........#...#...............#................#.#.
......#.......#...#................#..............
..............#.##......#.........#.............##
##........#...#..#......#####...#.............#.#.
..#............#..#............###....#...........
...#........#...#....................#.#....#.#..#
...#..#..#.......#........#....#..#...............
......#.....#...###..#...#..##..#............#....
........................................#.........
....#......................##.......#.#...........
..........#..........#...........................#
.......##....##....##.......#...#.#............#..
...#..........#..............#.#.........#..##....
50 50 735937
.##..#.#..#.####................####..#.##...#..#.
........................................###.##.##.
#.#.#.##.#.......##.#.....#..#..##...##..#.#..##.#
#.#..#.#.#.###.#.##....##........###..#....##.####
#.#.#.#..######...##.##.##..##.###..........##..##
..###.####.................#.##.#...#.#...#..##...
....##..##.#.#....#####....##...#...###.##..##.###
..#..#.........................#..#.#.#.#........#
#................................##..........##.##
....#.##....##...##.#.#..#.##.##.##..........#.#..
#...#..#....####....#..##....#.#.#......##..#.##..
#.##.#........#...##..###..##...#..#..#.#...##.###
#.#...#..#..#.##....#.####.#..##.###..#..##..###..
.##.####.#.#......##.##.##.#.#.#...#......#.######
.##.##...#.#.###...#........#.####.#...#..#.######
.#...#.......#....#.##...#....#.#.#.#....##......#
#......#.....S.#......##......#...#..#...##.#.##.#
...###.#......................#########.#.#.###..#
.##...##...#..#...##.###..#..#..#..#.#.#..#..###..
#..#.#.#.#.#..#...##...#..#..#.#.##.####.#....#..#
.##.#......#......##...#..#.#....###.#....#.#.....
#.#....###........#.###......##.##..#.......#.....
.#...#.###.#...#..#.#....#..###..#....#..#....##..
.####..#.#.#..#...##.....#...#.#####..##.....#.#..
.##.....##....#....##..#.....#.##...###.#...##....
#.###.##...#......##..#.....#....#.##.........#.##
###..##.#......#..##.#......##.##.#.#.....#.#..#.#
####.#.##..#.........###..#..##....#.....##..##...
..#..........................................#.#.#
..#...##......##..###.#..#..##.....##.##..#..##.##
.##..#.#......#...#.###.....#......##.#.#.#..#.###
#...#####..#...#...##.##.##.##..#....######..#.#..
..#....#.#.#......#...##.##.##..#..#.##.##...#.#..
.#....###.....##....###...#..##.#....###.#...#..##
#.......#......#...#.#.#.#....#.#...#.##.##..#####
#.#...####.#......##.###..#.###....#.#.##.#...##..
..#.#####.....#.....#..#...........#.#.#.#......#.
.....#.#......#...##....#....##..###...#.#....#...
##..#####..#..##....#.###....##..#..##..##......#.
###.#..#.#.#.................................#.##.
.##.##.###..................###...#..####..#.##...
#...##.#.##...#....##.#.#..##...........###..##...
##...##.#.##..#...#.#.#..#.......##.......#.....##
#...##.#.###.......####...#.............###....#..
###.........#.##..###.##....#...##...##......#.#.#
#...###..#.##.##.....#.##.##.#...............##.#.
.#..##.##..#..####.#.#..##...#...####...#####..#.#
..#............###..#.#...#...#.........###.##..##
###..#...#...#...#####..#.#.####..#.#.#####.###.#.
#..##.#..##...#.#.####.#####.##..#....#....#...#.#
50 50 344996
###...........................................##.#
.#....###.#####.#.#.#..##.#.#.#..##.#.#####.#..#..
..#.................#..#..##...#........#.###..#.#
#.##.#..................................##.##.##..
...#.#.##.#...#.#...####..##.#.#.#..#..#.#.##..#.#
#.#..##..#.#.#.####..###...#.#...#.#######.#.....#
#.##....#...#.#.###.#.##...#.....#..#...........#.
####....#...##...#..####..##.#..##.##.#.#.#....#..
##...............................#...##...##...##.
...#....###..#.####.#..#..#..#...#.###..##.##.#.##
.#....##...#.#.###..................#..#.##.......
.#.....................#..#..#...#...#.#....#.##.#
.#...#.................................##.#.#.#...
#.......##.#.#.###.....#..#.###......####........#
##...#..####.####...#.......###.....##.####..#.##.
##.#..#.##.#.........#.#..#.#..#.#.##.##.##..#....
#....#.####...#.##.......###..................####
.#.#.....######..#...............#.#.#.###..#.#..#
#......##...........................##......#..#.#
##.....................#.#.#...#.#..........#.....
#.#..###..###......#.#.#.............##..#.##.##.#
.#.#...##.#####.##.#...#.............##.#.##..##..
.....##.#.#####......#..#.#..###.###...#####...###
.....#......##..##....................#..#.#..####
...#...#..#...#.##........##E.......#..##.#...###.
........#...............#.#..#.#.##..#.#.###..###.
...#.####.##..#...####..#.#..#....#......##.#.##..
##...##.###.#.......#..#..##...#..#.#..######.#..#
#..#.#.#.####.#.#....#.#.....###.##..##.#...#.#..#
##...#...#.####........#...#.#...##..#..##.#...#..
#.#....##...#####....###..##..##..#..#..#..##.....
.##..#..###..########.###..#..#..#..#..##.#.....##
#....#.####.###..#.............#.##.#...##.#..#.##
#..#.............................##.#..###..#....#
##.#########.#####.#..##..##.###.##.#.####..#..###
#...#####.####.#.#..#.....##..#..#....#.##.#...#.#
#.##..#.##...#.#.#.##.###....###.##.#..#..###..##.
.#####...#######.#.###..#........................#
###.##...###.##..#.####......#.#..#.#.#..#..##..##
#.#.########...##....###.#.#..#..#..##.#....#.##..
.#.##.###.....#..#.#...#..#..###..#...#...#######.
#..##..##.##....#....#.#...#...#..#..###..#.##....
.....#.#.#######.....###...#..........#..###...#.#
..###.#...###.#.#..#...#.###..###...##.##.#.#.##..
#.#.#.##.#.##.#.#..#####..##.#.####.###.##........
##.###.#..###.#.#.......#.########..#..#####.#.#..
####....#..#####.#....................##.#..##.###
####.#..#.##..######.#..##.#..#.#.######.###..#.##
.#.#.#.#..#.###.#..##.#####..#..###.##..####..#.#.
##...##.......##.##.......##.....##..##.#.#..#.###
50 50 477720
......#.#...#....#.#.....#..#.........#...........
..#.#...#.#.....#................#...#............
....#.............#......#.#.#...#.......##....#..
#.#.....##..........#..#..#...........#.#.....#...
#....#...............#..#.#...#.....#S....#......#
....#..#.#..#..##.........................#.#..##.
...#...##....##........#...........#...#..#.....#.
..#.......##...##........##.#.#.........#..#...#.#
..................................................
.........#.#.#......#..........#.##.....#..#...#..
#......#..##...##.....##.#.......####.........#...
......#...#........#....#.#.................#.....
.#.........#....#.....#....##.......#..#.....#....
.......................##.....#........##.........
...#....#...#...........#.........#....#......#...
..........##..#.#.....#..#...................#....
.#.#.#......#..#......................#...........
#....#.#....#.......#............#......#...#.....
.......#.....................##.#...#........#....
.#.....................................#.......#..
.#...........#.##..###.#..##.......#.##....#..#...
.#.#...#.....##..........#......................#.
....#.#...........#...###..........#..#...#.....#.
...#.......#..#....#..#.#.#.....#..####...#.##....
...#.....#......#..#.........#.#...........#.##...
...............................##....#.......#....
....................##.......#........#....##..#..
.#.##..#.....#......#..##........#..#..#..........
#.................................##......#..#..#.
...................#.......#...#..##...#...#......
.....#.#...#..##............#...#..........#......
#..#.#..............#...##.#.#....................
.......#...#......##.#.....#........#.......#...#.
.....#.......#........#.#...#......##......#......
....#...#...#.......#..#...............#..........
#.....#...........#...................#...#.##....
#.................................................
....#.#....###.##..............#....##.#.....#....
...#....#.....#.....#.#.......##.....#.##....#....
.#....................................#.#.........
...................#.##........##.#.#.##.....#.#..
#.................................................
....#.............................#..#..#.#.......
#.......#..#.#......#....##......#.#.......#......
....##....#.........#.#......................##.#.
.....#.....#.##.....#.##.....#.#..#.....##........
....#.....#.##......#.......#..#.#.....#.......#..
.....#......................#..#.#.#..#.........#.
......#.#.........................................
..#.....#..........###.#.....#.....#....#.#......#
50 50 888736
.....#.##..#.#.......#....#...#.#.#.....##..#..###
.#.##..#....##.#.......###.##.........#.........#.
....#......#.##..#.#.........#......#..#.#.#...#..
..###......#.#............#..................##...
.....#............#.#.........###...........#..#..
..#....###....#.......##.#.....#.......#.#.##.##..
.....##.........#.....#....#.......#.#............
.....##..#.......#.....#....##.##......#..##...#..
...#...#..##..#....#....#..........#......#......#
#.#.....#.#.#.#...........#.#.....#.....#....#...#
........#...........#..........#.##..#...#.#......
..#......#..#...#.#.....#..#....##..#....#....#...
.#....#....#........#...###...............#..##...
#........#............#..#.........#...#...#..##..
##...#.........##...#.........###...#.##.......###
...................#.#..........#................#
..#..#.#.....#..#....#.#.#.....................#..
..##...####......#.#..#.#...#.#....#..#..#........
.#...#...#.#.#.#.........#...#..#.....#.#..##....#
.........#..#.......#..........#.........#.#.#.#..
...#..............................................
.#.................###...##..#...#.####...........
.......##..#..#............................#......
......#.....#.#.......#...#.##.......##..#..#..#..
.....#.....#........#...........#.............##..
......#......#.#.......#.#..................##....
........#.................#.#....#........#...#...
.....#..#.....##......#.##.......#.............#..
......#.......#.....#..##.#...##.........#..#.....
....#..........................#........#.........
#....#.....#....#...................#......#...#..
.#.#....#..##.......#....#........#.##...#.#...#..
....#..####....#..................................
.#.#................#............#..##.....#.....#
........#..#....##..#............#......##...#....
.#.......##..#.#....#.###....#.##........#........
....#.....#..................................#....
##......###.#.#.#...........#....#........#...#...
##.#...#..#.##.........###..##........#......#....
...##......#............##..#..#.#.#....###.......
.#..#....###........#........#..###.##............
..............#......................##..#....#...
...#...###............##..#......................#
........###....#..........#.#.........#.........#.
.....#..#.#...#...#.#..#....#..#....#.#.....#.###.
.........#.......#..#........#.#.#...#.#..#.#.#...
.#...#...#....##..#.......#.#....###....#...#.#..#
#.N#........................#.....#..#.....###....
..#..#.##.......#.##.....#.###.......#..##..#.#...
.#...#.........#....#...........#...#.#.#.....#...
50 50 296042
###.##.###.#####...#.##..#.#...##..#..###.#...###.
#.#..#....##.##.#...####..###....#######..#.#.#.#.
#.#.#...#####.#...#..###.#..###..#.#.#.##.#.##.###
.....#.##.#.#.###...#.#.####..###.#####...#######.
..###.###....#####...#.####...####.###..#....###..
#..##..####...###...##..###.###..##.#.#####.#.##.#
#..###.#.#..###.#...#.####.###..##.##.##.##.#...#.
####...#..###.###.###..#.#.####.##.#..##.#.#..#...
........######.###...#####.##..##.##.#..###.#.##..
.#..#....###.##..#....##.#.#####...#.##.#####..###
...#.#.#..##.#.....###..##..##..##.##.#.####.##.#.
......##...##.###..#..#......#....##...###...##.##
.##.#..#..####.##.#.##.#......#....#.#...#..##.##.
###..##.#.###.###########..#.#...#######.##.##...#
##....####.#####..#.#.#...#..#####.##..#.......#.#
..##.##.##..##....####.##.#..#...#.#....#####..##.
.###...##...####.###..#.#.....######.#......#...#.
#.##..##.##...#..#.#..##..#..##.##.##......###.#..
.####....#.##..####.#...#.....#.##...####.#..###..
...###.##.#..###..#....##.#......###..#...#.#..#..
#.##......##.#...##.##.#..##.#..###..#..####.#.##.
#.#.....#....######....##..#....###.#####.#.#.####
#.##.#..####.##...##..###.##....#.#..#.#.#..#.#...
##.##..#####.#...##.#.#..........##.....##....##..
...#..#...##.....###....#.##...#....###.#.....###.
###..##..##..#..###.#..#..##.###....##.#...##...##
...##...##...##..#...###.....##...##...#.###.#...#
......#.#.####.##.#####.......#.##..#..##....#..#.
#..#..###.#...##.#..#.###..#....#....#....##..###.
.#####.#####.#########..#..#...#..#.#.#.#.###.##..
##...........#..##.#..........####...#.#..#....###
#....#.#...#..##.#.#...##N##.....#..#####....###..
#####.....##.#.###....##...#...#.######..#.##.####
###.#.#.##.#....##.#...##.#.....##.#.#.#.###.##...
#.#..##.#......#.##...#.#.##....##.#.##...#.#####.
##.#...#..#..#####.#.#...#....##...#..##...#...#.#
##.#....#..##..##....##.##....##.##.##.##.#.......
..##...###.##.#...#....#...#...#####...###.#...###
#..#..#..#....#.###..#.##.##......#....###..######
.##.##.###..####.#.#.#..###...#.#.###.##..##..##.#
####..#########.#..#.#######......####.###.#....##
.#..##..#...##.#.#.#..####......##..###..#....#.##
#....##..###.#...#....####.........##.#.#...#..###
..#..##.###.#.##...#............###.#.#..#.#.#....
#..#########....####.#.#....####.#..###..#.##.##..
#..#.###..##...##...#.###..##....###....###.##...#
.####..#.##.##..###.#####...###......#.#.#.#..##..
.##..##..#.##.#.#.#####...###...#.##...##....#....
#..#...#...#.........###..#..#.#..####.#.#....##.#
#....#....#.###.###.##.#.###.###..##..##.#....#...
50 50 911669
##......#.#.#....#.#...##....##.#....#.#..#..#..##
##...#........#.....................#...##........
............................................#.####
......#.##..#.....#..#..........#...##..#...#.....
.......#..#...#.....#..#...#..#.#...#.......#..###
#.........#.#.............##..#..#..#.###.........
..#.#.###..#...#..#.....##.#.#.#..#...#...........
..#..##.#..#.#.##..#.......#.#.......#.#..........
....##.....##..##......#......#..##....#..#.#.#.#.
#....#..........#.................................
#..##................####.#.#.......#.##......##.#
..............#..#.......#.#..#.##..###..#....#.#.
.................#.#...#..###...#...###..#..#.....
.#.......#....##.......#.#.....................#..
......##..#......#.#...................#.#.......#
#..##.#..#....##......#.#.#..##.#......#.......##.
...#...###....#..#...#..###...#.#.#..#....#....#..
#...#..#.#..#..####......###.##..##....#.....#.#..
#..##....................#....#.#....#.#....#...#.
.#........................#...........#.#.###..#..
###...#...#.....#....#.##.##......#.##...#.##.....
.........................#....#.#.#.#...#.#..#...#
...##.....................#...#.#...#............#
.#.....#..........#...#.#.#......##.#..#..#....#..
.#.............##.#..#....#.....#.......###.##..#.
#.##.........#.#.#.#......##.....##.#......#...##.
#.......#...#..#.#......S#......#.....#.#.#......#
...#....#.........#..#...#....#.......##..#..#..#.
....#............................................#
.#....#.#......................#.#...#.#.##...#.#.
.###...#....##...##..#..#......##....#.#.....##.##
##..###...#...##.###.#.#.........##...###.##...#..
........##..##....#...##.......................#.#
###...#.....##.....#...##............#..#.#...####
.............#.#...#......#..........##..##....#..
#....#..#...............###....#..#.#......#.....#
#....................##.#.##....................#.
...#.....##....#.#..###....#.....##....#...#.....#
...#.#....#...#....#...................#..#.....##
.###...........................................#.#
..........#...####...#....##..#...#.##...#..#..#..
...#...........#.....#.#..#...#...#....##.#.....#.
.#..#...##......#.#..#..#...........#..#.#.#....#.
##.#...#..#............................#.###......
#..#......#...####.#.................##.#...#...##
#...##.##.#....#......#...#..##...##...#.#....#.#.
#..#.#................#.##.#...#.#....#.#....#....
.#..............#.#......#........##...#.#.#..#...
............#.##..##...#..#........#.....#....##..
..#...##......###....#.....#............##...#...#
50 50 327641
#.##.##.#.##.....###...#.##..#..#.##..#....###.#.#
..#.###.......#.##.##.....#.#.......#.#....#..#.#.
.#.......##.....#.....#.#.....#..##..#.#.#.###....
..##..#.......#.....#..#....#.#.....#.##...##.#..#
.#...###..#...#...#....#.#.#.#..#.#.###..##.#..#..
..........###......##.....###..#.###.....##.......
#............................................###..
#.........#.#..#...##.####........#...###.###.###.
#.#...##.#..#.#...#.#.#...###...........###...##.#
.###...#.#.#..####.#..#.#.....#...##..##..#....##.
..###.....#..........#.#...####.##.#..####..#####.
.#..#..#.#.#...#.#.####....###..#.#..#..##..####..
..###.#...###..##........................#.#.#....
#..#........................##..#.#....#..####.###
.#.#.....##......##.##......##.#.#.....#...##..#..
###....#...#..#.#.##..#.#.#.####.....#......##....
......#..##...#.###.#.#..#......##.#..##.##.##..#.
#.##...#...##.#.##..##..###.......##..##...#.##...
.#...#......#....###....###..##.#.#..###..#.##....
.#.#.#.#...##.#.#.#..#...##.#.#.#......#....##.###
#..#...#.#.##..##..#...........#..#....#....##.#.#
###...#..###...##..#....##..##.####..###.###..##..
#.#..#.#..###.##...#.....#..##.####...#..#....#.##
.##..#...##....###.#..#..#..##..#.##.#.......#.#.#
...#.#.#.#..#...###......#...#..#.#...##..#..##...
..##.##..##....#..#.....#...#..#.#....#..####...#.
.#....##.#.....#..#.....##..##.#.#.#.#......#.#.#.
...#.###.#..#.....#.#.#...#.#..##......#.###..##..
.#.....#..............................#....#...#..
####...#.#.#....#.#.#.#........####...##..##.###.#
.#.#.###........#.##..#..#..#.#.#.##..#..##.#.....
#..#.##....#...#...##..#.#...#.###.........#..##.#
...#.#....##......#...##.##.#..#...#..##.##.#....#
#..#..##.###.............................##..##...
..##.##..#......##..#...##..##...#......##.#.#.#..
...#...#.##.#.##..#.....##..###...##..#...#.#.##..
.#...###..#...............#...######...###.###.#.#
.#.#.....#.#...######.......##.........#.#...##.#.
...#.#........##.#........#.#....##.....##..#.#.##
#..#..##.##...#.#.###..#.....##.####..##..###..#..
#..#...........#.#......#...#...##.#..###..#####..
...###.#...#.##.##..#..##....###......##.#....#.##
..#..#.#...#....##.#..##..#.....#..#....###.##....
.#.#.#....#..#.######.##....##.####...####..###.#.
#####.#....#........W.#.....#.....##......#.##.##.
#..#####..#.#.#...###.......#.####...##.#..#.....#
##..#....#...##......#.#..##.#...######.####..####
##...#........#......#....#.##..#.#..###.#...##.#.
....##...#####.#.###....#.......#.......##.#....##
..######..................##..#....####..#.##..###
50 50 965200
....##..#......#..#..##.....................#..#..
...........#...#........#.#..........#...#.....##.
#....#.#.....#..........###..##....#........#.##..
#....###..#.#...##....##.#.....#.#......#..#......
#.#..#.#.........#.#.#.........#......#.....#..#..
..........#.#.......#.......#.....#.#......#....#.
...#...##....#......#...#.....#.........#..#.##.#.
..#..###................#..........#..#...#....#..
............#....#........#..#.#...#.##...........
.#....##..............#........#.................#
.#..#..................................W...#.##.##
......................................#.........#.
..#.#...............#...###...........#.......##..
.....#..###......#....#..........#.......#..#..#..
..........#............#.#........#.....#........#
.....#..#.#..#............#....#.......#..........
.....##..........#....##.......#......#..#.#..#.#.
........#...........#...........#.....#.....#....#
..#..#........................#........##.#.##..##
......#....................#.##.#..............#..
......#..#........#......#...#...#........#.....#.
#....#..#..........................#..#.#.#.....#.
...#................................#.............
#.........................................#..#.#..
#........#..........................#............#
..............................#...###.....#....#..
...........................................##..#.#
..#.#................................#.#.......##.
#.#...#.......#...#.#.............#...##..#.......
#.................#.....#......#..##......#.#.....
........#...#.#...........##..#....#......#.....#.
#...............................................#.
##....#........................#...#.....#.#......
.......................................##.......##
........#.#........#.....#.........#.........##...
#........#.......#...#..........#......#......#.#.
..#.#.###....##..#...##.....##.....#.#..........#.
.#......#...............##...#....#..#.##.#....##.
............#.#.................#....#............
....#....#...#...#..#....#........#..........#....
..#.....#.......................................#.
#...........##..................#...#...####......
..........#...#...................................
.............#......#.#.#......####....#.......#..
..#..........#........#......#.#..........#.#.....
........#..#..#...##..#....#.......#......##..#...
....#...#...............#.#......#.......##.#.#.#.
.......#........#................#.##.............
.....#....................................#.#....#
#...##..#..#.............#.....##.....#......#.#..
50 50 707834
...#..##......#..##.#..##....#####....##.##....#..
..#.###..........#.#...###.#....#.#..#.##...#.##..
####...........#.#...#...####.#.##...#..##..#...##
.#.##.#........#..#.#..###.##..S.#..#.#.###.##.#.#
.#.##............................#...#.#..##..###.
#.#...............#..##.#.#..#.#....#.###..##.#.##
.#.#...........................................###
...................................#.#..........#.
......#..#............#.#.................##....#.
....#.#.............#.##...#.#.#...####........###
..##......................................###.....
.........#........####...#.....##...#.#...###..#..
......#..#..#..#.....#..#...#......#..##..##...#.#
...#.##.....#.......#...#....####..#.#.#....###.#.
...............#..#.#.#..#..#...#...........##.#..
...#.##..#..##.#...#..##...#.####.....##.#.#...#.#
...#.#............###......#...#...##..#.#........
......#...#.##.#....####.#.###.....#.#.#.#....#.#.
......#..##.#.....#.###.#.###...#..#.....#.#...###
...#.....##.##......#.#.##.....#....#..##....##..#
......#.....#.....#......#.........###.....#....##
#....##..##..#.#..##.#....#......#.#.#..##....#...
...#.....#..#.....#.#.##..#.#..###.#..#..#.....#..
...#.#............#.....#.#.###..#...#.#...#######
.....##..#...........#....#.##..##.#.###.#....#...
.....##...........#.....#..##.#.............#.###.
...#..#..##.####..###..#.#.#.........#.....#.#.#..
.......#.##..##...#..######..#.....#...#.##..##.#.
......##....#.#....#.#..#.....#......#.##.#..#....
#..#...#..#.......##.....#....#....#......##...#..
...#................................#...#.####.#.#
#..#.#...#...#....#..##.#.#.####..#...##.##.....#.
#..###...#..#.#...####...###..#.##.###....#...#.#.
#............##...#.#...#.##.#.#..###..#..####....
#..................####.....#.#.#.#.#..#....#..#.#
......##........#.#.#.##......#...###.#...###..#..
##.................##.####..#...#.#..#..#.....####
##.#...#.#....####...##..#....#...#.##.#..#..###..
...#...#.##..#....#.#...#....#...#.######.##.#####
..##..##.##.......#.#..#.#.#.#..##.##....#...##.##
###....#.##..###.#...###.##.##......#...##..##.#..
#####.....#...#...#.#....##..#.##..#####..#.#..###
##...#..#....##...#.##...##..#..#...#.#.###..#...#
....#...............................#.#...#.####.#
......##.#...#....#.#.##.##....#.#......#....###.#
........#........##..#####.......##....##.##.#....
#.###........####.##...##.#..###..#.#######.##....
.###.#.#.##.###......................#..##......#.
..###..####...........................##.#.##.##.#
#...##.#..#...####..................#...#..#.#..#.
50 50 896985
###.#.#.######..#.##..###N......................##
..#.##..#.#......#.###.#...####..##..###....##..##
..#..###......#.......#.##.##.#..####......#..#.#.
...#.##..##.#...#.#.#..##..#.#..##....##.##.#.#..#
....##..#.##.#...#.##....#.###....###..#.#.#.##...
......#.#....##.#..#..#..#..#.#.#....####.#......#
..###..#.####...#..#.#.......#.......#.##.#......#
......#.#..#.#####...#.##.##...#...#.#..###.##....
.....#....##....##.##..#.##.#..#.#..#.#..##..#...#
...###.##.#.##....#..#.##..#.##...#......#..#.#.##
...#.#....##.##.##.#.#####..##...#####..##...##.#.
.........#.###....#..#....#.#....##.#..#.#..#...#.
..###.#...##..###....##.#.....#.#.#...##.######..#
..#..###..................##....#.#....#.##..#....
...#.#.#...#.#.#####.##...#.#....##...#.###.....##
.....#.....#..##....#####.#...###..#...#.#.##...#.
..##.#.###...................###.#..#...#.........
..#.##..##...................####.......##..##...#
.....#.###....###.#....#..#.##.#.#.#..##.....#..##
...##...#...##..###..#.#...##.##.##.#..####...#.##
....#..##.#.#...##..#.###.##..............##..#.##
..#.....#.#...#.#####..#.....#....#.#...#.....#.##
....####..#...............................#..#...#
...##.####.##....#.##..#...#.##.###....#.#..###.##
...##....#...##..##....##..#..#..#..#..#.....#..##
...##...#.#.#..####.##.##......#..###...#.....#..#
..#.######.....#.................................#
...###.#.###.#...###.......#.##..#...##..#........
.##.#.##.##...####....###.#..####..##.###.#####..#
...##.######.#.....#....#.#..#...##.##.#...#.#....
.##...#.#....###..#.#.#...##......................
.#..###..#....##..#.#.#.......#.......##..##...#.#
..................................................
.#...##.##.###.##.##...#....####..#....#.#...#..#.
.###....#..##...##..#.....##......##..##..##.#...#
###..#...##...##...##...#....###....##..##.#.##..#
##..####.#...##....##.....##.#..##..#.##.##.#.#.#.
###.##..####.#.#.##...##.#####....######...#....#.
..#.#.#........##.#....##.#...#..####..##.#.......
....#.##.......#..###..##...#..#.##.#.#.#.#..##.#.
###.#..#..#...###..#.#.###......####......###..#..
#...#.#..#...##..##..###.#.#....#.#.##..#..#.##...
..#..#..#.#.#..#..##...#..#....#....##....##.##..#
##..#.#..#..#####.#...#.....#....#..##..#.#..##...
....##..#..#..##....#..#.#..#..#.####....#..##...#
##.##....#.#...#.......#.##.#......###...#....#..#
#..#...#...#..#..#......#.......#..#..##.......##.
..#.#.#...#...#########....#.#..#...#.#.##..#.###.
#...##......#..#....##......#...#.....#.#........#
#..#.##.#.##.....#.#..#.##....##.###..#.###.####..
50 50 262416
.#..####.##......#########.##...#.######...#..#.##
###.E....###.###....##.#.....###.##...###..#.###.#
.#.#####..#.##.#.#.#.####......#..####..####....#.
..##..#....####.#.###.##.###.##.#.####.##..###.##.
###..##...###..#...###..........#..##.####..#..#.#
##.####...#...#.##.##...####.##...##......###..#..
.##..................#..##....#.####.###..####.###
.##.##.....#####..##.##.#.#......########..#.#..##
#.................................................
....#..#.##.###...##..#..#.#.#..#.##..#..##.#..##.
#....#.#..#####.#..#.##..##..##.#..#.##..####..##.
..#..............................##########.###.#.
....##....#.#.#.#..#.##.####.#.#.............####.
#...##.#...##...##.#.................#.#####.##...
#.#...##.##..#..####..#.##.#.#..#..#...###...#.#..
#............................................###..
.##.###..###.##..###..#...#..#.#..##.####...#.###.
.####..#.#.###.........................##.#.##.##.
..##.#.#.###...#.#.#..#.##...##.#.##.#.#..###.###.
#............................................#.#..
...#.##...##...#.###..#.####.##.#.##...###...####.
....####.#####.##.##.....###...##.##.#...#.#..#.#.
##.#.#.....##..#.##...#.#..#.#.......#.##.....#.#.
##.####.....#..#...#..#.####.#.##.##......##...##.
##...#.#.#.###...#.#..#................##.........
................................#..#.######....###
.#...###.####....###..##..##.#..#.##.#...##...#..#
.#.#..##.#.###.................................#.#
.#........................................##.##.##
.#..###...#..##..###...###...#....##..###.##..##.#
.....##...##.....###..#.####.#..#.##.#..#.#..##..#
.........#####.........##.#..##.#.##.####.#..#..##
##...##.#####.#..#.#..#..#...##.#.##.###..#..####.
##..#####..##.#...##....#.##.##...#...###..#..####
.#..#.#.##.##....##...#.####..#.#.#....##....##.#.
#...#######..##..##...###..#.#..#..#..###..#.#....
.#..##########...##...#.##.#.##.#.#....##.....#.#.
##..###.##.####.......#.#.##...............#..#.#.
.#..###.#.######..#.#.#.##.#.##.#.......##.#...#..
#......#....##.#.####..#####.##...###...###...#.##
##..#.#..###..##.####...##.#.#...########.##.#.#..
.#..##.##..###...#.#....#####.#.###..#..#.##..##..
##..#.##.###..##.#..#........................#####
##...............................#.#..###.#.#.#.#.
.....#.##.##.##..##.##.#.###.#.#.#.###..##.#.###.#
#................#.###########.###.####..###..##.#
##...#.##.##...#####.#.#.##..###.#.#..#.##.#.#####
.##..#.#.#.##.###.#.#########.#...##..#....#.##.##
......#.#.##....####...#####..##.########.#.##.###
#.#..##########..###.########.##..#####.##.#.#.#.#
50 50 550587
###.........................##....................
#......#..#...#...#.....##...###.#..##.#.#####.##.
.#..##..###....#.####...#..............#.#.....#..
#.#..##...#.##....#..#..#....#...#.##..##....#.#..
.......#....#..#.....##.#.#...#..###..##..#....##.
.......#...#..#.####..#.#...........##...#..##.#..
.##.##..####.#.###.#.....#.......#..#..#####.#..#.
..#..##..#..##.#.###...##...####....####.....###..
...........##....#....##....#.......#..#.#..#.....
.........###...#.##.#...#.....#......##....##..##.
##....#...#.##.#..........#.##......####.#.####.#.
.##...#......#....#...........................#.#.
#...#.#....###...#.##.#...#.##.#...#..#.##.#..##..
..#..##.##...#..#..##...#...#....#.#.......#..##..
#.#.##...#.#.#....##...##.#...##...#.##........##.
......###...#..................#.....#.#.#..#.##..
......#..#.#..#..#..#..............#..............
.#...#.#.##.##.##................................#
#...........................................#..#..
..#.#...#.#......#.....####..#.#N..#.#.#.#.......#
..#..#..#....#........###.#..#...#.##.##....#....#
..#.....#.#####.##.#...#.#..##.###.###.........#..
.......#.....##....#....#...........#..........#..
#....##.....#....#.............................#.#
#........#.........#..........................#..#
....#..#..#..#.#.#.......##.....#....##.....##....
.........##...#.........#...........#.....#.##....
..#..............................................#
#..#####...#...#....#....##..#.#.......#.#...#.##.
#......#..##.................#....................
#....#.....#.###...#..#.#..#.....#....#.....##....
...#..................#...#.........#..#..#..#.#..
....#..#........##..##...#.#..................##.#
..#.....#..##.#..#..#.....................##.#.#.#
#.#.#..........##...#..................#..#..#.##.
....#.....###....#..###......#..#..###...###..#..#
#....#.#...............................#...#..##.#
#......#...........................#.#....##......
...##......#...#.#.#.#..#..##.##.#...#....##....#.
#.#..#....##.......#.#.##..#.##..#......#.....#...
..................#..#.###....#.##.....#.....##.##
..####....###.##....#..#.##..#....#...##.....###..
#....#.##.....#..#...#.#...#.....##...##...##.#.#.
.......#.....#...###.#.####....####..#..##.....##.
#.#..#..##.#....#.#.#.#......#...#...##....#####..
#..#...#....#...#..#.......#....##..###.##.......#
..####.#.#.##...#..#...#.#.#..#.#...####..#.##....
............##.....##..#...##....#.##......#.##.##
#......#..#........##....#.#.#...#.#...#.#..#..###
....###...#..#.#.#....#.#.##.#.#...#.#..#.##....##
50 50 723212
#..###.#..##.#....###.######.###.##.##.##########.
#..##.##..##..#.##.#####.######.#.###..........##.
.N.#.###.##...##.#.##.#######.#.#..#.##.###....##.
...#.####.#...##.#..###.#...#.####.#..#.##.#....##
.#.##..##...###.....###.#..###.###.####...##.#.#..
#..######.#.##.##..#.###..#####.####....#.#.....##
##..#####..........#####...##.#..#..###.#...##.#.#
#...######.###.....#####.##.#.#.#.##.##.######.##.
.#.###..#....................#####.##.#.####.#..##
.#..##.......................#.#.##.##..###.##...#
##.##.#.##..##.##..#.#####.##................#.##.
#.................................##.#..#.##.#.#.#
...##.#.##..#.#..#.###.####....#..#..#..####.#....
#..#.#...#...##..#..##.#.#..#.###.#####.#..#.#.##.
..##.##..#....#.##..######.##..#.....##..........#
....##...............................##.###..#...#
....##..##..###.##.#..#.#..##.#...##..#..###.#.###
.....#..#...#.####....##..###........##.####...###
.#.................##..##....#.##...#.#........#.#
....##..##..#.#####.##.##.##.##....#######..##.##.
....#...##.....................................###
####.#..#.#.###.##..#.###.###.#...#.#.###.#####..#
###.#...#.#.##...#.#..####..#.##..##.#.##..###..##
##..##....#..#...#.#.###.######...#.#...#.#######.
.###.######..#.#.#######.###..###..##.####.#......
.###.#.####.#.###.#.###.##..#.....##..#########.##
##.#..#..##...####.###.##.####..#.##.#.#.#######..
#.#..##..##.####.....###...##.###.#.#...###.#####.
#.#.#.####...#.#####..####...##.#....##########.##
###....#.##.#.#..##...#..#..###.#.#....#####.##.#.
#..##.#.##...####.#...#.#.###.#.#.##..######.#..#.
..........................................#.###...
.######.###.#.###.#..#..##..#.###..##.###.###...##
.#.######.#..#.########..#######...#####..#.......
.##.#######....#.#..#..#..#.#..#..##.#.##...####.#
...##...#.#.#.######.##.#####.###....####..##.#...
..##.###..#.#.###.#.##.##.###.###...#..#..#######.
.....######.#.##.##...####..##.##..###..#.#.#..###
.#...#...##.#.#..##..#####.#.##.........#...##.#.#
.#...##...#.##.#.#.###.##########.######....##....
.##.........##.###.#..#...#######...#.###.###.###.
......#.###.....#.#.###.#..#..###.#####.#.#.####..
.#........................................##.#...#
...#..#.###.#..##.#...##.####..#..#.####.#.###.#.#
.#......#....###..##.....##.##..#.##.##.####..###.
.###....#....#...#####.#..##.####.##...####..#..##
.............###.#####.########....#####..########
.#....#.............................#...######....
..#...###.#...#.#.####..#.##..##.#.###.##.###.#.#.
.....#..#..#####..##.#..#.#.###..#.##....#.##.#...
50 50 269591
#...#................#..##.##.######..#..#.....#.#
#.#.#.#.#.##########..##.....#...#..#.#..##.##.#.#
##....##.##.###...##.#.#...####...#..#####.#.#.###
..#...#.#.#...#.#.#...#.##..#.#..##....#.......#.#
#.#.#.#####.....#....#.###..#...##....##..####.#..
.#.##.####...#........#.........................#.
.#................................##.#.#..#..#....
#.##.....#......#.....#...#...#...###.......#.....
#.....##.#.#..#.#....##..#.......................#
......#..#....#........#.....#.##.###.#...####....
.#....#..#.#........##.#.#.###.#..#....#.#...#....
####..#........#..#..#.#..#.#..........#.....#...#
##..#...............................####.#...#....
####.#.###........#..#......#...###..#...#..#....#
####..##.#.....#######...##..#.#.#.#......#.#.....
............................#..#.#####.....###...#
..#...#...#......###..#..#..##.###.#..#..##..#...#
...####.#......####...#...#..#........##.#####....
.......#..#.........####.##..#.#.##.#..#.#.......#
...#...#...#......#####...#..#.##.#..#.#.#.##....#
...##..........#..##.#...#...#...#...###..........
..#.#.##...#..###.##.##......#.#.........#.#...#..
..###...............###.....#.........#.#....#.#..
...#..#.......#.#.#......#.....#...#.#.###.#.#.#.#
#.##..##.###...#.##..##...#..#..##....#.#..#.....#
#..#...#.###...#.##.#.##.......###...............#
...#...#.###..#.##..#.#..#.#....#.##...##...##.###
...#..........#..#..#..#.#..##.####.....##.###..#.
#...#.#....##.......#...##.............#...##...##
#..##..#.###.#.######.#..............###..##.#....
#..##..#..###...#.#.##.#...#.#..#..###...#.#.#..##
..##..##.#.#.#.##..##.#....................##..#.#
....#.##.......................................#.#
#.....#.........#.#.#...####....####..###...#.#..#
#.###....##.#.....###.#.#...##.##...#..##......#..
...##...###.....#.##..#..##....##...#........#...#
#.W........................###.....#.#.##..#......
##.#....##..#.......#...##..##.###.#.##..#.#..##.#
....................................##.###......#.
.#.#..#.#..##...####.##.#...##.###..#..#...##..#..
.######....................#...###...#.#.#.###....
..#..........##.....###...##.#.............#####.#
..#.............#..##.#.###.#...#...#.#.###..#..#.
...........#..###..####.#..#..#.##..##.#...#.#.###
.#............#.##.#.....#.#.#.####.#.#..#...#...#
.#####.#...####..#.###..#..#......#.#####.##.#.##.
.##...##.#.#....#.......###.......#..##...##.#..##
......#..#............#..............#.....#...#.#
....##.....####..###.#####....#..#.#.##..#.###..##
#.#..........#####.##..#####...##.....#....#.#...#
50 50 789176
#.#...######..###...#..#..#......................#
.#...#...#..#..#.#####.####..##..#.#.###.#.#......
.###.#..#...###.#.#...#......#..#..##.#..#.#.#....
##.##.#..#..###.##.#....W##.###.###.####.##..#....
####...#.#.####.#..#..###...#.##..###..........#.#
.#...##...#...##....#...##....#..##.#.##...#.#....
#.##....####.##.##..#..####.##...###...#.#####.#..
##.#......#.#.#..#.##....##.###..#....#...........
##.###.#..#.##..##.##..####.......................
#.#.###..##..##.##....#.....##.##..##.#.#...#.#...
....##.#.###.##.....###..#.######..##..#....#.....
...#.#..#.#..#.#.#..##..###.####....#.#....##.#...
..##..##.###..##.....#..##.##.....#...###....#.#..
..#.#.####...##..#...#.####...##.#..#...#..#####..
###...#.##..##........#.###.#..#..###...#..#####..
#..#.#########......##...#.####..###..#.#..#.##...
...#...#..###.#..#.....#..##..#.#.#.....#....#.#..
.#..#.##.#....................#.#.##..###.........
##..#...#.....#..#....##...#.......##...#..#####..
#....#.###...##.......#.#.##...#.#....##.....#....
##..##.#...###.#.#...####.......#####.###...##.#..
.....#####..##.#....##.##..##.##.#....#.#.........
...#.#...#..#....#......##.##.#...###.##....##...#
###....#......#..#..#..######..##..#..#..#.###.#..
#..............................................#.#
#...#.#.##.#.#...#....#.##.#...####....###.##.....
.#.#.##.##.....#.#...####..##.######.......##..#..
.#.###.##....##..#..#..##.###...#.##....##..##.#.#
##.##.####...##..#...#.#.##.#.##..##..##.#..#....#
...#...#.#...##..#....#.##.....#.###..#.##.......#
#..#.#.#...###.#............#..##.#.#..#..#.....##
#...##.#...#..#.....#.##.#..#.####.##..##..##..#.#
#.............#.....#.#..#..#..##.#.#.#....#.#..#.
...#..####..#..#................#..#..###..#......
.#.....##..##..........#.#.######..#....#.####...#
.....###....#.#.##........#.#....####.######.#..#.
#.....#.#..##..#....#.#.#..###.######.#.#..#.....#
##............#......#.#...#.##...#...##.#...#.#..
##.#.##.#..#.#.#.#..#####..###.#.#..#.##.....#....
#.#.....##...##.##...#.###.######.#.#..........##.
##.#........####.......#.#####.#.#..##....##.##..#
#.#....#.#....#.##.....##.###.#.#.##..###.######..
..#.##......######..#.####.####....###.....#.#..##
####..##...#.###.........###..##..###.#.##.#.#.#..
##.....#............###...###.#....#####.###......
##.#.###.#.....#.#.#.##.#.##.###.####...#.#.###.##
#.#..#.#.#..........##.#....###....##...#.###..###
..#...#.#####....###.#.#.##.##.###...#.##...#...##
.#.#.......#####..#..#.........#..###.#.####..##..
..##.##...#...#.####..#....#.###.###.#..#.###.....
50 50 254455
#..........###......#.#......#...##......##.....##
#.....#.....#....#..#......##.#...#...#######.....
......##.#..........##....#...##.#..#.###...#...#.
.#..###..#....#....#...##.#####........#..#....#..
.#...#.......#....####...##.........##.#......##..
.....#...#...###..#..#.#####......#.#.##.#........
..#.#.#..#.##.#.#....#..#.##..............#.#.....
.....#.#.#..#...##..#....#..#...##....##.##..#...#
#...#.#...........#..#.##.#............##..#.#.#..
#.......#.....#.#.....#.....#.#...........#..#...#
........#............#........#.#....#......#...#.
#...#........#.#..##...##.#.....##......#..#..###.
...........###..#..#....#........................#
......#.#..######..#.#.....#.....##.......###.#...
..#......#.#....#....#.....#...............#...#..
#...#.#.......##....#.##.#.##.#.#.....#.#..##..#..
.#......##..........#.#.........##..#............#
#.#.#....#...#........#..........#...#....###....#
..#.#......#....#........#.............##..##..#..
#.....#....##..........#................#.###.....
.##................#.#...#.....#.....#.#....#.....
#..#.......#....##.#..#....#..#...#...........#...
.#....#.........#.##........#...#....#.....#.#....
.###..#.....#....##....#....#...#....#.....#......
.#.......#.#.....#..........#..######........###..
.#.......#......##..#...#........##..#........#...
#.##..#.......#...#.........#.....##.....#........
..##........#..........................#..........
#...#.#.##......#......##......#..##.##..###......
#.....#............###.#.#....##....#...#.........
.#....#.#..#..###.#.#....#.#...###...#......##....
#.#....#...#.#..#...##...##.#.##..#............#..
#.....#....##........#...#...................#....
.##..........#.#.....#...##.#...#.#....#..#...##..
....#.#....#..#.........#...#..#...#.#..#........#
##.....#....##.###........#.......#..###......##.#
#####.###....#..##.#.....#.......#..#....#.......#
....#..#.....#....#..#.....#...#......#..##..###..
.#..#..###..#......#.....###...#.#.............#..
..#....#...#...#.#.....##.##...#...#S...#.#..#.#..
..##...#.#..###...#.#...#...#....###..#....#.#.#..
.##.........#.##.#.....#..........#..............#
...#...#.#....##.......#..###..................#..
.##...##....#..####.##....##...##........#..###...
....#......#####..#..#.#.....#...#.#..##.#..#.#...
..#.......##...#.#.##....#..##.........#.#..##....
........###.##..#.#..#...............#.##.#....#..
#..###....#.#.#####.##..#.#.....##..##.#...#......
###......##.##......#..#..#.##...................#
.#..##.#...##...#..#..#..#####..........#.#.....#.
50 50 655940
.#..#..#....#...##....#....#.#.##.....#..#......#.
..#...#........##.####.#.#....#..##.#.#.#.......##
.#..######..#...##.##....#.##..#...#..#.##.....#.#
#..##.#.....#....###.....#.......#...........#..#.
...##.#...###...#......#...##.####.......##...#...
..##..#.##..###.#......#..###.#.....#..##...#...#.
#......###..#.#....#......#...#..##....##....#....
.......................#.#..#......#......##.#.#..
....##.#.#.#..##.#..........#.#.##..............#.
.#....#.....##...##....#..#..#..#......#...#..#...
...###....#.....####......#......#................
.#.#.#..#.#####..#..........................##.#..
..............#.#..#...#.###.##.#................#
.##.................#.........#.#....#.###........
.........##.........#..#....#...##....#.......###.
..#....#....#...#...........#.#.#.............#...
..........##....#......#...####........##........#
......##..#..................#......##.##...#..##.
....#.##.##............#.....##.##..#.....#....#.#
.....###...#.....#.#...#......#.........#......##.
....#..........................#..#.##...#....#.##
....#.....#.#...#..#...#...#....#....#..........#.
.......#...#...#....#.............................
....#....#..#...##..##............#.##..W...#..##.
........#...#..#.#.#.......#...#.#....#...#.#....#
.........##.#....#..#....#.......#..##....#.#..#..
............#..#....##...........#..#...#...#.....
..#........................#...#......#..#..#..###
.....#..#..#........##.#####.........######.......
...............#...#.#.....#...#.....#............
...#..###.#..#...#.#...###.#.#.#....#...........##
#...#.##...#....#..##......#.............#..#.....
..#..##..#..#....#...............##...............
...##.#.#....#..###....#....#..#.#..#......#....#.
..#..#...##.#....#.#.......#...#....#...###.#...#.
#......................#..##...#.###.......#....##
.##...#...#..........##........#......#.#.#.#...#.
##...#...####........#.##..##.....#.#..#.##.......
..#.#.##............##...#......##.####.#.........
...#...#.....#..#....#.#.##.....#...##.....##....#
##.#....#.............####..#....#.#...#...##...##
......#.#......#............#..##.#.##.##.........
..#....#..#......##.##..##.#.......#..#.##......#.
..#....#.....#..............#...#...#.#.##.#......
.#.##.###..##.#....#............#..##..#...#.....#
#.##...##.....................#..##.#..##.........
.###...#.##....##......#...#....###.....#.##....#.
...#.#.#.#....##..#.#.....#.#...................#.
..#..###.#....#...#.#..##.....##....#.#......#...#
#..#######......##.#.#.#.#..###....##.#..##.#.##..
50 50 525590
.#..............##.##........#.##.####.######..##.
..#....#.#..###.#.#...##...###....##...#..#..#.###
#.##..#.###.#.#....#.#.#..#.###.#.#...####..#....#
##........#...................................#...
##.#....#.#..........#.....#...##...##...#.....##.
#...................................###.........##
...#.......##....#.#.......#..#..#..##........#...
#..#.#.#.##..#....#.#.#.#.....###.#..###.##...##..
....#.......#.##.#..##.....##........#...#.#...#..
#..#S.#....#.#.#.#.......#...#................#.#.
..........................##.#..#......##...###.#.
#....#..#..##..#....#####...#....##..#.##..#.#.#..
.....#...##.............#.#...#...#..#..#.#.....#.
#....#.#...#..###.###.#....#..####...#..#..##...#.
#..#...#.#.#..#..#..#.#...#..#..#....#...#....####
.......##......####..#.......##..#.........#.###.#
...............##....#....##...................#..
#..#.....#.#.##.##..#...#..#....##...#.###.#.....#
........#.#....##.#.#.................#...#..#.#.#
.....#...#....#..............................#.##.
...#.......#......###.#.....#...##......####.#.#..
..............#....##.#....#.....#...#.##....#.#.#
.....#.....#....#...#...#...#....................#
.....#..#..#....#...........#.#........#.#.###....
...#.#...#......###.##.....##.####....#.#...#...##
.....#..................#.#....#.....#..####....##
......#.##.#.....#.###.##....######...#.....#...##
......#.#..#..#.....#.#...#...#.#.#..#..#..#.#...#
.........#.......#.........#.####.#....#...###..#.
.....##..........#.#....#...#...##...##..#..#..###
...#.##..#.........#......#####.................#.
.....##.#.....#..#.###....#.#...#.#.....#.#.#....#
......#....#..............................##....#.
...............................##..#.#.#..##......
...#.#.....#....#..#......#.##....#...##.####....#
.....#..##.##.#..#...##.............#..###.#....#.
...#..........#..##...#.#....#.#....###..........#
........##......................................#.
...........##....####..#..##.#..#.####...#..#..#..
......................###............#..###....##.
...#.....#..###.##..###.#....#.##.#....##.#.#.....
.....#...#.##.#....#...........##................#
#......#........#.#.#.###....#....#..#.#....#.##..
...##.#.#..##.#...........##.......##.#.#..##..###
...##..##...#####..##.#..##.#...#..#.....#..#.#.#.
#.....#.#####..##..#####.#......#..........#...#.#
.#.......#............#..##...........#.###...#...
.#.....####....#.#.#.#.#..##.....#.##..........#..
##...............................##.##..#.#.....#.
...#.#..#.##..##..#..#......####....#......#...##.
50 50 581553
.........#.#............................##........
.........................###.......#..#...........
....#...##.........##........#........#..........#
.............#......................#.......#.....
...##....................#.#..........#...........
..#......##................................#..#...
.......#..#..#....#.....#.....#......#.#.#........
.#.......#.##..............#..............#......#
.###.........#...#................#.#..........#.#
....#.#..........................##...#..#........
....#............#.#.....#.....................#..
#.#...#............#...#.#..#............##.......
....##...............................#.#....#.....
.#........#.#.....#..#....................#.#....#
............................#.........#..#........
..................##..........#...................
#.##...#.........#.....##.............##...##.....
......#.###.....#....................#.....#...#..
#..#.................#....#...#..#.........#......
...............#....#.#.#...#.....................
...##...#.......#..#..#..........#...#............
......#..........#.###.#..#.................#.....
.....#.#........#.###.#.#............#..#.......#.
...#...........#.........#......#........##.......
................................#......#..........
.......###.#...#.....#..............#.............
..........................................#.......
...#.............##............................#..
#......#....................#.#...................
...##....#..........##...#.##....................#
#.W.............#...#..##................#......#.
........................................#.........
..#.#......#....#..............#....#.....#.......
.......#.......................##........#........
......#.....#.........#.................#......#..
.............................#..............#...#.
...#.......#....#...#.#.....#...#.................
........#.#.......#..#..#...##.#.#...#......#.....
........................##......#....#.........#..
..........#.....#....#......#.........#....#...#..
........#.#.#...#..........#.......#.........#....
#.....##..............##........##...........#....
............#..#............#.....................
..............#....................#.....##....##.
.......#..........................................
...............###............#..#..#...#....##..#
..#..............................#........#....#..
.#..........#.............#...##.......#..........
....#.................#.........................#.
....#......#.#.......#........##....#.......#.....
50 50 717441
##.#..#..#..#..#.#.##.#..............######.#.###.
##..#####.#..#.###.####..................#...###..
#.###.###.#####.###.....................##.#.##.#.
..#####.#...#..........##....#.###...#..##.#.#....
.#..##.##..#.............................#...#####
.#.#.#.###.#.............W#..##..##..........##.##
..#.###.#.#...................................###.
##.###.##.###..####.#.######.#..####.......#..#.##
##.##.#..##.#...###..######..........#...#.....##.
.######...#.##.####.##...#...#########...#....##..
#.#.........#..##.#..##.###...##....##........##.#
##..#.##.##.##.###......##....#..#..##............
..#..##.###..#.#......####.##.##.##..##....#.##.#.
....##..##..#..#.#..#.#####.#..#.........#...##...
..#.####.##....#.#..#...###########.#.#.##.#.##...
###.####.#..##....................................
.#..#.#####..##..##.#......#.###.#..##..##..###.#.
###.##.#..#....#........................##.#..#.#.
..#.#.#.###.#.##.##...................####........
..#...................####..#####.###.###.#.#.#..#
.##.#....##.#.##..#.##.######.#.#..##.######.##.##
#..#.##...#.#.######.#####.##.###..#.....#####...#
#.#..######..#####.#.##.######.#######.##..##.#...
####..#####..######.########.#..#...####.#...#...#
.#...##.#...#.##.....#.#....#.############.###...#
###.#.##..#.######..######.#...###..#..#.#####..#.
..........#..##.######.##.#.##..##.#.##..##.#.#.##
.#.#.#.##.#.#.##.###.#..####.###..#####.#.##..#.#.
.######.#...######.#.#.#####.###..########.#..#.##
.#######....#....#.#######.############.##.##.#.##
.............................................#....
.##............####.##.#..###....#.#..#.####.....#
.#.#..##..####...#..###..#.#.#.#..#.####..##..#...
.#............................................#...
..#.#.#.#..#.##..#..#.########.###.....#.#.#..####
..#.#####...#...#...##.#.#####.#.#.#########...#..
.##.#####.#.###.....#...###.###.####....####..##.#
.#..#..#......#####.####.######.####.####.##..####
.#..#..##.##.####.########.##...###.##.#.#.#...##.
.##.##.#...#.######.####..###..#..#.########..####
..#.......####.####.##.##.#.###...###..##..#..##.#
..#...###.###.#...#..#..####.#.#.#.####.#.#...##..
..#.......####.##.#.##..###.#...##..#######...#.#.
.#...#.###.##.#####.##.#...#####..#.##...###..####
..####.#########..#.#.###########.##...##.#...##..
..............................................##..
..######.####.#.###.###..####.#..####...#..##.#.#.
...#.####.##..###...#.#.#..#####.##.###..##.###.##
#..#.#####...#.###.#.#################.#######.##.
.####..###.#.#.##...#######..#.###..#.#####..#...#
50 50 543619
####..##.#.#..####..#.....##...####.#.#.##..#.####
...##.#.##.#.####..###.#.....####.#...####..##...#
.####.##....#.#.....#..#...##..###.....#.#..##.###
.##...###..#.##.#.#.##....#.##.###.#.##...##....#.
#.###....#.#.#.###.#.##.##.#..#####..##...#.#.#...
#.###.#..####...#.....#.##.#..#....####.####.###.#
..#..##..##...##.###.##.##..##.##.#..########.##..
.#.#.##.#.######.....#.#..#..#.####......#...##.#.
##....#.##..#..##.#.#..###.#.#..##.#..###..####.#.
.#####.##.##...####.###.##...#....##..##.#.###....
#.###########...#..##..##.###..#..##.#.##.#.#.#..#
#..#.#####.###..##....####.####...#####...#.####.#
.###.##.#.#.....#.##....###..####.####..##..##...#
#.####...##.##..#.#..#....#....###..###.##...##...
.........#.###.#..#.#.####..#.##.###..##.#...##..#
.....#......###.##..######..###.########.##.#....#
...#.##..###.#...#..##..#..####.#.#.######.####...
#..##..#.#.###..#..##...###.....#....#....#.##...#
##..#.#..#.###.#....###..###.#####..####.#####....
.#.#.###.#..#...#####.###...#.....###.#...###....#
.#.#.#...#...#.#....##...#..#..#.##.#..#.###...N..
.#.###...#.#...##.##..######...##...#..##.#..###..
#..##............................######.##....##..
.#....##.#..#.#..#.#..#.#.#.##....###.###.#.####..
#..##....#.....##.##.###..##.###.....##..#.#.#....
#.......##.#.#.#.##...#..#.#.##...#.#.#..#####.#.#
.#.#.##..#####.#####.####..#.##..##.###..#..#..#..
....#.#...###.....##..#.##..##.#.####..###.###.#.#
....####.#..#.##.#...###..#.#..#.#...###.##.#.#..#
.#.###...##..#.#.##.........##.#.#.##.#.##.#.##...
...##.#.##.#..#.##..#..#....###..#.##.#.....#....#
##..######.##......#...##...####.#######..#....#..
##.##.#.#....###.##....####.###..#..####....####..
.#..##.#..#####.#...##........................#...
...##.##...#...##.#.##............................
...##.##..#.#####.#..##..........##.####..##..####
##..#.##....#####.#.#..##.#....##...####.###...##.
.#...#.#.......................................##.
##...#..#.#..######..#.#.#..###..#.....########.##
##.#.#.##..##..######..#..#..#####..#.##.##.##.#.#
#...#.....#..####.##....#...#.#.##.#.#..##.#...##.
#..#.#.#....#.##.#.#..##..#.###.#.#..#.#####..##..
.#..##.#..#..##..###...##.#..##.#..#...#..####.###
.#.#.#.....#####...###.###..##.#.##.#########.....
##..........................#..##.#...#.##.######.
.#####....#.#.###...###########.#####..##...#..###
#......##.#....#.##.#..##..#.#..#.###..##.######.#
#......#....#.#..#.##..#..#.#.####.#.#####..###..#
##..###.#.#.##.####.##..##.#..##.##...###.#..#..#.
.#.........##....#.#.#####..##.........#####..#.#.
50 50 398114
...........#............................#.#...##..
..............#...........#.......#............#..
..###......#................#........#....#.......
..........................#......#............#...
.........#.......#..#.......#....#..........##....
.#..#.#.........#.#.#........#....................
........................#..#.#......#.#..##...#.#.
.##...#.....##.......#.................#.....##...
.....................#............#.......##....#.
.....#.........#.#..........#.#.....#.............
.....#..........#..#.#..#..#..##..................
#.......#......#.........................##.....#.
#.............................................###.
.....#...##......#....#.....#......##.#...........
.#....#....#...##.........#.#.#...##............#.
#...........##....#..#..#...#...............#.#...
............##.#....................#.#...#.......
.............#.#.....#..#..##...#.#..##...........
......#.#..##.##.#...................#...#.......#
............................................#.#...
..#.......................#......#.......##..#....
...............#..#.......#.................#...#.
........#.##....#.....#...#...#........#..........
.....#.#.....#..................#.#...#.........##
.........###...................................#..
#.........#..#..#.......##.............#..........
.#...#........................................#..#
........##......##............#..#..........#.#...
.....#...#...#..#...........#...##....#...........
.......#.#........#.....#...#...#........#......#.
..............##..#......##.#....................#
................#.....##.#....#.........#.....##..
.#...#......#.........#....#..##..#...#.#.........
.#...#.........#......##.##......##..#....#.......
.#....#........##..#..#......##....##............#
#..........#..........#...#..#....#...##..#.......
#.......###.........##......#..#....#..#.......#..
.......#..#.....#..#.................#........#...
.#..................................#.....#.......
.......#......#..#................................
.............#.........#.#.............#..#..##..#
..#N......#..#....###......#.#.##............#..#.
.###................................##..........#.
...##..#.............##..##........#..#.#.........
....................##........#...#.#.............
.......................#.#.....#......##.##......#
..#.#....#.#..##..............#.###..............#
#.....#....#....#..#.........##........#..........
#.....#.....#..#......#............#.#........#..#
.##............................................#..
50 50 637496
###.#...........................................#.
...#.#.#.#...##...#.#........####.#..#...##.....##
..#...................#.#.##..##.............#....
###......#.#.#.###.#...##.#..###.#.##.#..#.#....##
##.......##....#..#................#.#.....#......
.##..#.....#..##.##...#.#.#.##.#.#.#....##.#....##
.......................................##.#...#.##
#.#.##..#........#..#..#..#...##...#...#.#.#......
#.#.##....#.#..#.#..#..###..........#...####......
#.#....##.....#####.#.#.##..#.......#.#...##......
.....#..#.######....#.#.###.#..#.....##......#..#.
#........###.#.##.#..........................#....
#.#....##.#...#..#.......##.##......#...###.#.#.#.
..#..#.##..#..#.#.....###...#.#..#....#....####.#.
.....#.##.#..#......#.##..#.#..#.#..###.#.####..#.
....##.#.##..#.....................#.#...#...##.##
..#.##.#.#.##...##..#.#...#.......###.#..#.#....##
..#.#...#..#..#.#......#..#.##.#.#####..........#.
.......................................#..##.#..##
.........####.#.#...#..##.#.#....####.....#.#...##
.....#..........##..#..##......#...#.#.###...#....
#.................................#......#...#....
.#..#.....##..#...###...#....#...#.###.#.###..#.#.
#..................##..#......##..#..#.####.#.#...
#....#..####.#.###..........................##...#
.#......###..##........##..............##...##...#
.#...#..##...###....#.##..#.####..#.#######.....##
##.....#..###..#.#..#.#..#.....#.................#
.#.....#...##.#.##.....#..#..#.....##.....#.##.#..
##.....#..#....#.#..#.#.#.......##..#....#.....##.
.#.......#.##..#.#..#...###...#...#.#.#.###.####.#
.......#.#.#.##..#....#.#.#..#.#.###..####..#....#
##....................#........####..#..##....####
###........#.###..#.#.###.#....####...#.##..#.#..#
.....#.....########....#.#...#.#..#..######...##.#
...........###.##...#..#......##..#....#.##.#..#..
#....#.####.#..####....#.#..##..##.......##..#.#..
#....#...#.#..###...#.#.#.......................#.
.##....#.....#..#.#...###...###.##...#..#...##....
..#.......#.#..#...####.#...########...####.##..#.
.....#.##.#####.##....###.#####..#...#......###.#.
.##.......W#.##.#.##.####.##......###.##....#...##
...#.........................................#...#
##..##.#....###..##....#.###.###...#.....#####....
.....#..#........####.#.##.................#.#..##
#..........##...###...#.#...#.######.....#..##..##
#.##...#####...#.##...#...#...####...#..##.#..#.##
..#.##.##.#..####.#..##.###.....................##
#.###........#..#.##.###.#...##.#.#.###.##..#.##..
#...##.....................................##.#.##
50 50 405635
......#....#.....#.#.........#....#...............
.#....#......#....##............#....#............
.....#.....##.#.....#.#..##.........#........#.#..
.....#..#......#.###.......#.........#.#...#......
......##.............................#..#.........
....#...##.#.......##....#.....##...#....#........
.....#............#..#..#.........#..#.......##...
....#.##..#.......##..........#......#.....#......
...#..#........##.#......#.###..............#.#...
#.#.......#....#...#.......#..#.......#.#.........
.....#...............#............................
##.....#..#..#....#...#.##......#.....#...........
.##.#......#......#.........#..........##.........
.............#..#.....##..#.............#.......#.
...#..#..................................#..#.###.
....#...#.........................................
....#..........#...#..#.......#.......#......#....
#.......#.............#...#...#..................#
..............###............#...............#.#..
......#..#.....##......##..#.....#..............#.
......#...........#.#....#..#..#................##
................#.#.#.##.............#...#.....#.#
.........#..#......#....#..#.............#........
...#............#....#............#......#...#.#..
...#............#.......#....#....................
...#.......#.........#.#..##......#...#...........
.......................#..........#........#.#....
..#..#..##..#..................#.................#
###....#...##.........#........#...#........#.##..
..............#........#....#......#............#.
........#...#........#.#........#....###........##
..#.....#......##....#..##.............#..........
#......#............#..#.....#.............#......
...#................#.....#.###..#....#.#.#.......
....###.#..#...#.............#.......#............
.....#...................#........#.......#...#..#
.#...........#........#..#.#............#.........
.#....##.............#........#.......#......#....
......................##...#.........#.......#....
............#..#..#.#.#...#........#.......#...#..
...................#............##...##.....#.....
.#..............##..#....................#........
#.........##..#...#.......#.......#.#.........#...
.#.....................##............#..#........#
.#.....#....##..#....#..#.....................#.#.
.....#.#.#..#......##......S....#.#.#.....#......#
........#..#....#.............#..#...#....##.....#
#.........................................#.#..#..
.........#..##..##......#.##..#.#..........##....#
.....#...#...##....#.......#....#....#.......#...#
50 50 566238
....###...#..#....#....#......#...#..#.#...#...#..
....#......##.......#.....#..#...#................
#......#..#.....#.....#...#.....#...##.....#......
.................#..#.....##...#............#..#..
...#.........#.....#..........#.#.....#.#...#...##
.....##...##.........#.......#..........#.........
.....##........##.#.....#.......#.................
........................................#........#
........................#.....................#..#
...........#.....#..#...#...#.............#.......
.##.........#..#........#....#.#............##....
##.#............................#.#......#....#...
#......#........................##...........#....
..#....#.#.......#.#.#......#.#.........##....#.#.
.............#....#....#....###...#......#....#...
............#........................#....#.......
....#........#...#.........#........#.#.....#..#..
....#........#......##....##..............#.......
...#................#..##...........#....##....#..
.........#...#...#...#...#................#.......
...#....##.#.....................#..#....###.#....
#..#.##...........##.....#............#....#......
...#.#..#...#.....#.#.....#..................#....
#........................##..............##......#
.......................#..#..##..#................
#.......S.........##.......#......................
......#....#..............#.......#..##....#......
..#...#.....#............#..............#.........
#.##...#...........#.....#........................
....................#.....#...#....#......#.....#.
.................#...#...#.........#.......#......
.....................#..............#.............
.#................#..........#........#.#.........
....#.#....#..#......#............................
...##...............#.......#.........#...........
....#.#.#..##......................#..............
..#.........#.....#..##....#...#..........#.......
......#.#.....#........#............#...#.........
....#.#......................#......#........#....
............#.#.....#....#.................#..#...
.#..........#......##.....#..#..#....#.........#..
#..#...........#................#.#.......#....##.
...#.#.#....#...#..#...#...##..#...........#.#....
..#...#..#.#.........#....#.#................###..
......#.......#....#..................#......#.#..
...#..........................#..............#....
....#..#.#..............#......#.......##.........
.............#...#.##.#............###....#.......
#...............#......#.#........................
...#.......#.....................................#
50 50 308314
#.##...........#....###.#.#........##....###.#.#.#
.###..#.#.##...#.......##.#......#...##.#..#..#...
.#..#.####..#..##...###.##.........##.###.#...#.##
.#....#...###..#..#..#.#..##.#...####.#.#.#..#..#.
#.#......#..........###.#..#.#..##.........#...###
............##.##....##..#......#...#.......#..##.
##....................###.#..#..#...######.....###
.####..###...#.....#..###..#.####..##.##...#...##.
...#...#.#.....##...###.#.####.#.....#..#..#..#.#.
....#.#........##..##.###..##.#....#........#....#
.#..#.###....#.#..#.#...#####...#...##.#....##...#
.###...####.#..##.###.###.#..#.##...#.####.####..#
###...##.##..#..#......#..#....##.....#..#......##
...#..#.....#..##.#.#...##....##.#.#####.#.##...##
##.....##....#.#.....###..#..#.###.#.........#...#
#...#......................................#.#...#
.#..#..#..#.##.#..#..#######...##..###.##.#...####
.##...###.#..#.#..#.##..#.#..##.#...##...#...#..##
...#........##..#..##..###..#..##.....#...#......#
.#..##..#...#..#..#..#....................#...#...
...##..#.##....##.##........#.#....#.#.#..##...##.
.#..####............#.#...###....#.#...##...#...##
..#.#..#.#.....#....#...#.##...##...#...#...##....
####.##..#.....#..#..##.#..#.##.##....##...##.#...
#.#..###.#...####.#...#..####.##.....#..#..##.####
##.#...##...................................##..#.
##.#..##......##......#.#.#.##.........#..#.#...##
###.####....#.#.........................#...###.##
.........................#.#.##.##..........#.....
#..#......#.###..........#....#.##.#..#...##..#.#.
..##...##.#.....#...###...........................
..###.#.#........#.#...##.....##..####..#.####....
#.#..###..#..##.##.##....#...#.##.###......###.##.
..##..##......#.#.......##..#...##.#....#...#...#.
#...#.#.#....#....##...#....##..#..##.#.#.#.#..##.
..#.#..#..#.....#.#.....#.#....#...........#.##...
..##.........##.###.#.....#...##..#...#.#..###.#..
#.#..#.#.....#....#.###.#...##.....#.##.#..##.....
#.....###.....#...#..#...##.S.#.......#....#.#....
...#.........#....#........................#......
#..####.#..#..#....##.#.##.....#.#....#.##...###..
#....#.....#.#.#.#..#.#......#.#.#...##....#..#...
..#.#...#..#.....................#......##.#..##..
#.###..#.##..##.........#............##.##.#..#...
..#..#.#......#...#...##..#...#...##..#.#...##.#..
#...#..#.##..##...##.#...##..##.......#.##...#....
#..#.#.....................................#.#....
#...#..#......##..................#...#...#....#..
#.............#####...###...##...#.......##.###..#
..#....##...#.##.#...#...##......###.....#..#.####
50 50 644713
.#............#..........#.#.#..............#.....
....#...#....###.......#.....#..#.......#........#
......#..#......#.....#......###...##..#.##....#..
.............................#..###.#...###.......
#..#.......#..#...###.....#.....#...#..#......##.#
..#........#..##.....#.#.....#.#..#.##............
.........###......#...#...............#.##....#...
#...#.....#....##....##....#.#....#...##....#.#..#
###.#.......#.#.......###.....#.###.#..#.......##.
##.....#........#.###..#..#....#...............###
...#......#.....#.#.............................#.
..........##........#.....##.....###....#...##.##.
..#....#.#........#.#.#.....................##...#
#...##..#.#.........#...#....###..#....#..........
....#..###.#.................#....#...#.##......#.
..#..#........#...................#...........###.
...##...........#...#.......#..#.#..........#....#
....#......##.#........#.#.##.............#.#..##.
.#...#...#........#...#........#..............#...
..#..#.#.###.#........#....###...#.......##..#.#.#
..#....#.......#......#.#.....................#...
##.###...###....#......#.#...#....................
.....................#........#..#..........#..###
..#.#..##......#.#.....##..#......#..##...........
....##......#...........#..#.....###..............
...#.#.#.....#.......#.........#....#.......#.#...
...##....#.##.#...............#...#...............
.#.#...#.##...........................#...#.......
.#..##.........##.#..#....#....#.........#..#.#.#.
...##..#..#...........#..........##....#......#...
.##.##..#.........#.#......#....#........##..#.#.#
............#..#..#..#..#..#..........#...#.......
...#....S....#..#.....##.................#..#..##.
.#...........#..#...........................##....
........................................#.#.......
.....#.#.....#.#.....#.....#...#..#.......#.......
...#......##...#..##.#..#.....#.#..#....#.#.#.#...
.#........#..........##...##....#...............#.
....#.....#.##.....#.###...........#...#.......###
.#.....#.............#.....#......#.....#........#
....#.....#................#....#.#.#.####....#.##
...........##........#...#..##.#......#...#...#..#
...#.#.......#...#...#.......#.#......##.##..#....
...#......#..........#.......##.#........##.#.....
...#.#.........#.......#....................#..###
..###.........#.##..##................#..#.#....#.
..........#...#............#.#...#..##..#.....#...
...#...##..#.....#...###.#.#.....#.#.....##....#..
...#...#.......#.#....#........#....###........#..
..#..#..#.............................#...#....##.
50 50 153106
.##....#.#......#..##....#.#...........#..........
..###..#............................##.##.#..##.#.
.................................#................
...........#..#..............##...#...#.......#...
....#...#.....#.#...#..#..#....#.##...#.#.........
............##...#..#........#................#...
............#.....#....##.#...........#.#.....#...
.......#..#.#...............................#.....
#.......#.............##........................#.
...#........................................####..
#...#.#.#..........#.....#...........#.....#.#...#
#....#..#...#...............#................#..#.
.#.....##...........................#..#...#.#.#..
........#.....##................#.............##..
.....#.#.......#.....##......#.###....####........
#......##......#......##..#.........##..###.#...#.
...........................................#......
...#..#..##..#..##...##.............#...#....#....
.#.#.....##..#....#..##.#......#.#..#........#...#
.....#.#..#....#.#.#.........####.....#.##.#..##..
........................................#.........
...#..#..#...#....#####...####.##.....#..#........
......###......#..........#......#.........#......
....#.......#....##....#.....................#....
....#............#.###.......#........#...........
...#....#..............#.......#.....##....#....#.
.#.#.........##.#....###.........#......##........
.#.......#.....#..#.#.#..#......................#.
...#....#.......#..#...##...#..#.#......#.#.......
............#.#.##..##.....#...#.#....#..#...#..#.
....#.......................#.#.......#...#..#.#..
....#....#....#.#..##.#.............#..........#..
.......#.#....#.#.#..#.....#.#.#.............#...#
...##....................#..##....................
......#............#.#...S...##.#.............#...
..................#...#....#...........#......#...
......#.......#....##......................#......
.#.#..#........#.............#..##............#...
.........#.....#.#..#.........#.#.............#...
.....#.#...#.....#..#..........#....#.#..........#
.#...............................#...#............
........#..........#.#.......#...#................
.#................................................
...........#.#................#.................#.
..............................................#...
#.###.............#.#.#...#.............#.##.#...#
.###....##..#...#.......#.#.#....#.....#......#...
....#.....................#....................#..
........##..#..#.........#.#.#..##..#..........#..
..#.##.#.#....#..#.#.......##......#.#...#..##..#.
10 10 87
..#.#.##..
#...####.#
....#.#.##
.##...##..
.#.....###
.#..#..##.
.#..#...##
.......##.
N#..#..#..
.######..#
10 10 81
#.#..##..#
........#.
.#.##.N...
.##.......
......#..#
##..#....#
.........#
#........#
....#.##..
.#.#....#.
10 10 80
#.........
.......##.
..........
.....S....
..........
..#.......
#.#....#.#
..........
......#...
##.....#..
10 10 97
##....##.#
#.#S##...#
.#.......#
....#.....
....##.#.#
.#........
#....#...#
##...#####
#.####..##
#..#......
10 10 56
.##..###..
#.#.......
..........
....#.....
..#..##...
.#.#..#.#.
S..#.#....
.####.#...
.#....####
###.##.#.#
10 10 78
#.#....#..
..#.......
..........
..........
........#.
.#........
..#.......
..#.......
......#...
.S.#.#..#.
10 10 64
#..##.#.##
.##.#...#.
.##..#...#
###..E..##
.#..##..##
..##.#.#.#
#....##...
..#..#.#..
#######..#
.#.##..##.
10 10 20
......##..
..##.#..#.
#.........
.#........
#.....##..
....#.....
....#.....
.#....#...
.S.#..#...
...#......
10 10 31
#.........
.....#....
........#.
..W.......
..#.......
..........
.#.....#..
....#.....
.........#
..........
10 10 6
#..###.###
.......##.
..#....##.
.........#
S#.....#.#
.#.#..#..#
#.#......#
###..#..##
..#.#.###.
.#........
10 10 20
....#.#...
#.N..#.#..
#.....#.##
.....###.#
#.#.#.#...
#...#.##.#
#.#...###.
....#.#..#
....###.##
#.....##.#
10 10 80
#.#.##.#.#
.##......#
..#......#
..###...##
#####..#S#
...##.##.#
###....#.#
..#.......
##.##..###
#.#...#...
10 10 24
.#.......#
.....#...#
..N....#..
..........
#.........
......#.#.
.....#...#
#.........
#.#.#.....
.#.#......
10 10 87
.#..#....#
#######..#
.S......#.
..#.#.....
##..###.##
........##
#####.###.
##..###.##
###.##..#.
##...####.
10 10 92
#.#..#.###
..#.######
###.##S#.#
#..#.#.#.#
#..#.#..##
........##
.....#.##.
#.......##
....###..#
.##.###..#
10 10 56
.#...E.#..
...#.#.#.#
#....#...#
#........#
##..##.##.
.........#
..#......#
.##.#..##.
##...##..#
.##.##.###
10 10 70
###..#.#..
..#.......
.#.####..#
.##....#E.
..#....##.
#....##...
####.##.#.
....#.#...
...##..#.#
.##.##.#.#
10 10 53
.#.#.#..#.
##.##..#.#
#..#..#..#
....##.#.#
.##.####..
..#..#....
..........
.....##...
....#..#..
S#....#.##
10 10 29
#.#......#
.##.##..#.
#....#..##
#....#....
.#..##.#..
#.....#.#.
......#.#.
#.#.......
..##.#.##N
####......
10 10 36
##..#.#..#
#...#.#..#
.......##.
.#.....###
#......##.
##.....#..
#....###.#
.#.....###
.##...#E.#
##.#......
44 5 441159
####.
.##.#
.###.
#.##.
#..##
#...#
#..##
##..#
..#.#
.#.##
#####
##.##
##.##
##.#.
#..##
#.###
###..
..#.#
####.
.#..E
...#.
#....
.#.##
....#
....#
#....
.##.#
.#...
.##.#
#.#..
##...
.....
.....
.##..
.#...
.#...
.##.#
.##.#
.....
.##.#
....#
#####
###..
#.#.#
10 5 201770
...S#
.##.#
###..
..#.#
###..
.....
.....
#..#.
.##..
##.#.
2 5 394763
.#..#
##.W.
57 5 966762
.#.W.
.....
...#.
.....
.....
#..#.
.#.#.
.#...
.....
.....
##...
.##..
..#.#
##.#.
.....
.....
...#.
#....
...#.
...##
....#
.#...
..#.#
##...
..#..
..#..
.#...
..##.
.##..
.....
.#...
..#..
.##..
...##
....#
.....
#....
.....
...#.
...#.
....#
...#.
....#
##.##
.....
#....
##..#
...##
.#...
#....
.....
#.##.
...#.
.##..
.#.##
.##..
#.###
88 5 850074
.###.
#.##.
...#.
....#
...##
.#.E.
##.#.
##...
.#...
####.
####.
###..
.###.
.###.
.#.#.
#..#.
#..#.
...#.
#..#.
...#.
...#.
#..#.
...#.
...#.
#..#.
...#.
.....
#..#.
...#.
#....
...#.
...#.
#..#.
#..#.
...#.
#....
.....
.....
#..#.
#..#.
...#.
#..#.
#..#.
#....
#..#.
#..#.
#....
...#.
.....
.....
#..#.
#....
#....
.....
...#.
...#.
#..#.
#..#.
#..#.
.....
...#.
.....
#..#.
...#.
...#.
#....
.....
...#.
#..#.
#..#.
.....
.....
#....
...##
#....
#..#.
.##.#
.#.#.
.###.
##..#
#...#
.####
..##.
#.###
#..#.
.###.
#####
##.#.
4 5 824309
.W..#
#....
..#.#
.##..
23 5 313829
#...#
###.#
#....
#.##.
#....
E.###
...##
...##
#....
#.#.#
.....
..#..
..#..
..#..
.....
..#..
###..
###..
##...
##...
###..
.#.##
...##
46 5 268356
.#...
.##..
#....
....#
.....
...#.
.....
###..
.....
.....
.....
#....
.....
.#.#.
.....
.....
.....
....#
.....
....#
....#
.....
.#...
.....
.....
.....
.....
.....
.....
.....
#....
#...W
.....
...#.
.....
.....
.#...
..###
.....
....#
.....
.#...
..#..
.....
.....
...#.
50 5 826092
....#
N.#.#
.....
.##.#
###.#
###..
..#.#
..#..
..#.#
.....
..#..
..#.#
..#.#
.....
....#
.....
....#
..###
..#.#
#.#..
#.###
..#..
#.###
#.###
..##.
#.#.#
...##
...##
....#
.#..#
#...#
..#..
##..#
.##.#
#....
##..#
#....
.#...
###.#
..#..
###.#
.##..
.##.#
##...
#....
#..##
.#.#.
##.##
.....
.#.##
81 5 718058
.....
.....
..#..
#.##.
..##.
#...#
...#.
.....
.....
#....
.....
..#..
...#.
..##.
#....
#...#
#....
.....
.....
....#
.....
..#..
#.#..
##.##
..#.#
#.#..
#.#..
...#.
.###.
#...#
.....
#..#.
.....
.....
...#.
...#.
.#...
...#.
.....
.##..
..##.
.#...
.....
.#.#.
.....
...#.
.....
.....
.....
..#..
.....
..#..
.....
.....
.....
..#..
..#..
.#.#.
..##.
.....
..##.
.....
.....
.##..
.....
.....
.....
..#..
...W.
.....
...#.
.....
#....
..#..
..#..
.....
.....
#..##
...#.
.##.#
..#..
100 100 1000000000000000000
E...................................................................................................
#...................................................................................................
..................................................................................................#.
..#.................................................................................................
................................................................................................#...
....#...............................................................................................
..............................................................................................#.....
......#.............................................................................................
............................................................................................#.......
........#...........................................................................................
..........................................................................................#.........
..........#.........................................................................................
........................................................................................#...........
............#.......................................................................................
......................................................................................#.............
..............#.....................................................................................
....................................................................................#...............
................#...................................................................................
..................................................................................#.................
..................#.................................................................................
................................................................................#...................
....................#...............................................................................
..............................................................................#.....................
......................#.............................................................................
............................................................................#.......................
........................#...........................................................................
..........................................................................#.........................
..........................#.........................................................................
........................................................................#...........................
............................#.......................................................................
......................................................................#.............................
..............................#.....................................................................
....................................................................#...............................
................................#...................................................................
..................................................................#.................................
..................................#.................................................................
................................................................#...................................
....................................#...............................................................
..............................................................#.....................................
......................................#.............................................................
............................................................#.......................................
........................................#...........................................................
..........................................................#.........................................
..........................................#.........................................................
........................................................#...........................................
............................................#.......................................................
......................................................#.............................................
..............................................#.....................................................
....................................................#...............................................
................................................#...................................................
..................................................#.................................................
...............................................#....................................................
...................................................#................................................
.............................................#......................................................
.....................................................#..............................................
...........................................#........................................................
.......................................................#............................................
.........................................#..........................................................
.........................................................#..........................................
.......................................#............................................................
...........................................................#........................................
.....................................#..............................................................
.............................................................#......................................
...................................#................................................................
...............................................................#....................................
.................................#..................................................................
.................................................................#..................................
...............................#....................................................................
...................................................................#................................
.............................#......................................................................
.....................................................................#..............................
...........................#........................................................................
.......................................................................#............................
.........................#..........................................................................
.........................................................................#..........................
.......................#............................................................................
...........................................................................#........................
.....................#..............................................................................
.............................................................................#......................
...................#................................................................................
...............................................................................#....................
.................#..................................................................................
.................................................................................#..................
...............#....................................................................................
...................................................................................#................
.............#......................................................................................
.....................................................................................#..............
...........#........................................................................................
.......................................................................................#............
.........#..........................................................................................
.........................................................................................#..........
.......#............................................................................................
...........................................................................................#........
.....#..............................................................................................
.............................................................................................#......
...#................................................................................................
...............................................................................................#....
.#..................................................................................................
.................................................................................................#..
....................................................................................................
0 0 0
