150
T......#.............#...#...#...#..............#..##......#..#....##..#...#.....#......#.#..#..........#.#....#.......#..........#............##.....
......#.#.......##...#.........#..##....#......#.#......#....#....#....##....#.....#..##....#......#.#......#....#..#...#.....#.#...#..#...###.#......
...........#...#...#..#.............#........#....#...#..........#...................#........##.....#....#.....#...#......#......##...#..#.....##.#..
#.........................#....#..#.#..##.#...............#....................###..#...........................#....#......#.##...#.#....#...#.......
.....#....#......#..#....#.#..#.......#.......#......#.....#......#........#..#..##...#.....#..##.#..#..#....#.#.##.#..##....#..##.#............#.....
#.##...................##...#.....##..#.....#.....#.#...#.#..#.###.#......#.#.#.#.....##..............###.#.#.#...........#........#....##.##........#
#.....###...##.......#..................####.#......#.............#........##..#.........#......#..#.....#...#..##...#......##..#.....#......#.......#
...#......#..#...............##....#.#......#.#....##.......##.#....#....#....#.##....#.##....#.....#......##...........#.#...........#.........#.....
##......#.#.....#....###.#.#........#.###.#....###.....#..#............#...#.....#...##..#..#.............##....#.#....#.............##.......#.#....#
.##......#....##...#..#...#.#.##.............#.....#...#.............##......##.........#.#.#.......#.#.#...#.....###.......#....#.........##........#
............#.....#...##.#.........##.#......#.....#..........#..##.....###.......##....##......#...#....#..#..........#.##.....#.....#.......#...#...
.#.......#....#.#...##.#..#...###...........#.......#............#......##....#..#.#..#..#....##..........#...#.....#.#...#.....#.##.....#....#...#...
.##.......#....#..#.#.......####....#....#......###....#..............#...##....##.#.........#....#...#...............#.#.....#..#......#.....##.#.#..
#.#..#.#.##.#...........#...#..#.#..........................#..#......#.....#.#...#..#..#....#.#.#.....#........##....#...#.##.#.###..........#.......
.#......#.#..#...#.#......#.#.#.#...#......##............#..#..#.#............#.#.#........#..#...............#.......#...#.....#...#.#..#..#.........
#...#...#.....#.....#.........................#..#..#.#...#.#..#....#..#.......#..#....#......#...#.#......##....................#.#...#..##..........
.......#......#...#.#.#.#.#.....#.......#....#..#..............#....#...............#........###.....#....#.#.................#......#.#...#.....##.##
.....#.#.#..................#..#.#......#.....#..#........#....#.#.......#.#..........#......#.....#..#....#.............#..##.....#.....#.#..........
#....#....#........#.....##.........###.#.#....#..#..................#..#.#.##..#...#......#.....#...#.......#...#....#.#...#...##....#.......#......#
......#.##.......#........#...#.#...#......##..#....###....#..#.....#...#.#...#......#..##...#.........#.................#........#....#.....##.##....
..#..#....#...#..#......#..#....#.....###........#..#....#......#...#......#..#.....#.#...#.#..#...#...#...#..##.......#......#..............#.......#
......#...##......#...#.....#....................####..##..#.......#.##.......#..........#.......#..#....###..#..##.#.#.#.#.........#............#....
...#.....#.#.#...#............##.......#.....#....#.........#.....##.......#..#....#.#.#.........#.#......#....#....#...........#...##..##........#...
..........##.##.....#......#.....#...#...#.....#..#....#...#...#...##.............#..#..............##.###..#..##..........#....##..............#.....
...............#........#..#...#.....#......#.##......#....#....#........#.......#......#........#.....##...#.......#..................#.......##.....
....#...........#...........#.....#.#.#......#.##...#.#.....#..#......#...#.......#..........#..#.#........#..#.####...#....#.........#.....#...#.....
....#..##....#...#.....#.#.#.#..............#........#....###...#........#.#.#....#....#...###.....#...#.#.#...##.....#......#.#..#.......#..#.##.#...
.#.#...#..............#.##.#......##......#...#..........#....#................#####..........##.........................#...#..#....##.........#.....
#....#........................#.....#....#......#.##...#.#....##.#....#.#...........#..##.....#....##......#...#....##.#...#.#...#....#..##...#..#....
..#..........##...##.#..#.#.##............#.........#.....#......#..#......#...........#.#...#....#...#.....#..##...#.........#.....#.....#..#......##
#............#..#......#.#......#...##..#.....#..........##..#.##.........#.#......#...###.#.#..#.#.#.##...........#....#.#......#.....#.#...........#
#.#.#.#...........##....#......#.#.............##.............##.##...............#..#..#......#..#.#...#...#...#....##......#.#...#...#........##....
.......#.#.#...##....#......##.#.......##..........#.............#......#...#.#.....#.......#..........#.............#...##.....#.........#.#.##....##
....#.##...........#......##......#.#.................#.#...........#........#.#.##......#.##.....#.....#.......#.......##...#.......##.#....#........
...#.#..#......#....#......#..#.#........#.......###...#......####.###............#.#........#.........###...#.#....#..#............###...#.....#.##..
....#.....#....#.....#..#........#.....#..........##..#.#.#...........##..#......#.....##.##....#.#..........#..#.#......###....#.#.......#.........#.
........#....#..#...........#...............###...#.....#..........#..........#.#...#...##.#..........#.#..#.#...#.#..#...........#.#....#.........#..
.......#............#..#...#...#.......##......#.....#.........#...#............#.......#....#..#.##..#.#.....#.........#.#.....#.#.##..#.##..........
..............#....##..#.......##..#...#............#.#................#.#.............#.........###......####..#..#...#...#..##....##...#.....#..#..#
....#..#.#..#.....#...........###................#...##..#.......#......#................#.....#......#..##..##..#......##.#.....#.#..#....#...#....#.
.......#.#..........###..#.....#...........#.#.#....###.....#......#..#.....#....##...#....#.............#.......#...#....#.......#..........#.....#..
.#......#.#.#.#..#.#.#....#....#.#...#.................#....##......#.........#.#.........##..##.......#.......#................#.....#.#.#...........
....#.#......#.....#....##....#........##..#.#.#..##...#..#...##........#.....#.#.....###.#......#....................#..#............#..#....#...#.#.
...#....#.........#.#......###.#..#..##....#.##.....#.....#........#....#...#.....###..#............#..###..#..##....#......#..#...##....#..#.....#.#.
............###..#......#.......###.####....##.....#.....#........#..##....#.##.#....#......#............................#....#....#.#.......#...##...
..#........##.#.....##...................#..#...#..##...#..........#.#..........#.#.#..#.#..#....#........#.#.......##.................#...#..........
#..#....#.........#.##............##......#..##.#.........#.........#........#.....##.......#..##...............#.....#.##.#...#......#.#.......#..#.#
#.......##......#.......#..#.....#......##..........#.................###..#.##.....##.....##..#.##.#.#.##....#......#.#.......#.#...##........#......
.............##..#..........##...#...###.##.....#..#...#.#...........#....###...##........#.#.#...#.....#.......#........#.#.........##....#..........
....#.#...#.#..#.....#.#..........#.....#..#.......#.......#...##....#.......###.........#...#..#......#....##.....#....#.....#.....#.#....##.........
.....#.#...#....#.#....#..#......#..#.##..#.#...#..............#..#...........#.....#....#..#.........#....#......#..........#......#.#..........##...
.#....#......#...#..##.#....#.#.#.....#.#..#.....#...........#...........#.........#.#..........#..#.....#.........##..#....#..#.......#..#........#.#
#.....#.....#......##..###.#.#...#..##.........#.......##..........#....#......#....#.........#.........#....#.....#.#.........##......#.#......#.#...
...#.#......#.#......##.#.#..........#.#......#......#........#....#.#..##..#...........##.#......#........#..........................#....#..........
.........#.#....#.#..#....#.....#.#.......#....#.#......##.....#...####............#.........##..#.....#....##.................#.....#........#...#...
..#..#.#......#.......#.....#....#.##....#..#....#....#.......##.#.##..#..##...#.#.........##..#....##.......##.....#....#...................##.......
.........#.........###..#.#...#...#........#......#.....#####..........#.##........#....#..........................#........#..#....#.#...#.....#.....
....#.#........#..#..#........#.....###...#............#.#......#....#..#...#........#.....#.................#.#....##.....#.....#..#.....#....#...#.#
..###..#..##.#....#.......#..........#.#.#.#...#..##...#.#..##.....##.#..#.#...........###.#.....................#.....##.##...#.#....#..#......#.....
.##.#.#....#..#........#..#..#...........#........#........#.........#....#..#......##........#....#...........###.#............#........#.........##.
.............#..#.##....#.##.#..#..#.#..............##...........#...#.........##..#.....#.....#......#...##.........##...#.....#.........##..........
......#..#.##......#........#....#....#.#.........##.........#...#.#....#......#....#....#.........#..##.##.........#.......#.............#....#......
..#.#........#....#..#.....#....##.....#.##......##....#..##....#.#.....#.#..##..#....#.#..#.........#.....#...##...#..##...#.#.#...#............#...#
....#.....#..#..#.#.....#...#........#.##.#....#....#.......#........#.....#.............#...............#....#...#..........##...#...................
#..#.#....#.##....#.#............#.##......#...#....#.###..##.........#.#............##.............##.#..........##.#...#......#............#.##...#.
...........##..#.#........................##..#....#..#..#.#.......#..#.............#.............##..#.#..##.#.............#.#..#....#.....#.....#...
.......#..#....#............#...#.................#...........#........#....#.##........####........#.........#.......##..#.#........##....#.......#..
.#......#..........#.....#.......#.##......#...........##..#..#.#.#.....#.#....#..................##...#...##...#...##.....#....#..#...##......#.#....
.....#.#..............###.............#....................##.#.#...#..#..............#.......#.#.#......#..#..#....##.............#.#......#..#.#.#..
...#.#..........#....#...#...##..###..#......#.........#...........#........##..##.#..........###..........#####.#.......#..#...#....#..........#.....
##.#.......#..........#.#...#....#.............#...##....###.........#.......##.#.##....#.##.##....#....#....#...#..##..........#.....#...##...##.#..#
.................#......#......##.......#.#........#..#....#.#.......#.#..##......#......#...##.#........#.......#.#......#..##....#....#.#...........
....#..#.#..#........#..##..#...#....#.......#.##..#....#..#...#..#####..#.#.....#.#....#...........####.#...###.#...#.#.....#.#....##...#..#.......#.
.#...#...#............#.......#....###..............#.####..#.###..#..#..........##............#......##....#.........................#...##.........#
.............#..##....#.#..#.#.#.....#.#.##................##.##..#...#....##..#........#....#.......#.#......#...##.......#.#.........#......##....##
#.#.#.....#...#....###....##..#.#........#.#.#.##...#.....#.....##...##..........#....#..#..............#...........#...#.......#....##..#....#...#...
.#...#.#..##.....#..................#..........#....#..##..#.....#...#...#..#..#.##...#.#.....##...........###..#..##............#..........#.....##.#
......#.........#..#....##..##..#..#.......#...#.........#.##..........#...#...##...#.....#....###.#....#..........#......###..#...........#..#.......
..#....#..#...................#......#.....#..#.##..#####......#...##............#.....#.#.............#...#................##............#..#...##.#.
#...#......#..............#.#......#......#...#..#.#..#..#............#.......###.....................#...##.........#..................#........#...#
....#.#......#...#.#.............#..#.#..##.#.........#..#.....#..#.#....###...#..#.#.......#.....#.#...........##..##.#.#.....#...#........#.......#.
###......#.#.#....#....#..#..............#...#...#...##.#....#...#..#......#........#.....#.##......#.........#.....#.........##............#.#.#.....
...#..#.....#...#....###......#....#....#.#.#...#..#.#..#.............#..##....#..#.....##..##.#....#.#...#..#...##.##.#..#.....#.....#..#..#...#.....
#...........#.#.........#....#....#......#..#..#...#...........#...#..#.....#........#.#...#.....#....#....#......###..#..#.......##............#..#..
.#..........#.........#........#.......#.....#..........#...#.............#...............##.......#.............#..#.....#...#................#....##
.................#.......#...#.#.....##......#....#..#...#...#.......#.....#..#..##.#.....#.#.#....##....#.#...............#.......#...##.........#...
####...#.#...##....#..#......#.......#.###....#.#.#......#....##.....#..#..#..#............##...#.......#.##.................##......#.....#..........
...##..##...........................#.....#..............#.....#..#.#..#.....##.......#..............#..#...#.........#......#......#..###...#.....#..
.#.....#...##..#...#.##........##.......#.#......###.#..........##...#..#....#.#.##.........#.#......#....#...................#..#........#.#..#.#....
#....#...##.......#......#.............###..#..#.#..#.....#.........##..........##.#....#.##.......#..#.................#....#.....................#..
#.#...#...#...#..#..#........#.....#...#......#......#...#..#........#...#..#.#.....#....#....#...........#.......#.#.....#.#..#...#.##.......#.#..##.
........#.....#.#.#.#.....###...#....#.#.#......##...#..##..#.##.##...#.....#......#.....#..........###...........#...##.#.........#..#........#......
##............#.##.#.#..#.......#.....#.........#.......##..#...###.#...#..#.................#.#..........................#.#...#..#....#.....#..#.#.#
.#....#..........#.#....####......###.......#..#..#.#..##...#.........#.#....#...#....##.....#...##.......#....#...##...#...##......#..#..#..#........
......#...........#....#...####....#.....#....#.....#..#.#....#..........#.....#...#......#......#.#.....#.##...#.......##....#.#...........#......#..
.#......###....#.#....#.#.........#...........##.....#.#.#..#.#..#...##..............#....#.............#.....#......#..#.......#..#....#.##....#..#..
........#.......#...#........#........#.......#.#......###........#.###..##..........#.....#.###...#.........#............##..##...#....##...#..#..###
....#...#......#.......#...#.........#.....#....#..##.........#..##.......#.#...##...#............##..#.....#.....####...#.............#.....#.#...#.#
.###.#.#......#.........##.................#..##.........##..#..#.......#..#...##....#...............#.....#.......#.#..#........#......#...#.#.#.#...
...#.....#...#............##...##..........#..#..............#.....#.##..#..#.............###.........#....#.#.##......#..............#....##.##......
.#.#..#...........#.#..........#.........#....#.......#....#..#.#..##......#.##..#..##...#.##.#...........#.#..#....##...#.#......#.###...............
...#.........#..........#........#......#........#.#..#.....#.##........##....#....#...#............#......#..#..#........#.####...............#......
..#.....#..#.#.......#.#.#.....#..#............#...#.......#...##.#..#........#...#...##.#............##.##.#......#..#...#.#........#....#...........
....#.........##............#....#.......###...#......#............#......####.......##.#....#..#..#.#........#.#..##....#.........##......##.#.#...##
..#...........#................#.................#..#.#....#..##..###...#.#..##...##....#................#....#............#...#..............#.#....#
#..#.......#...#..#...#####..#................#.........#.....##.#...............#.#..#......#...###...#........#....#.....#......#..#..#.#...#..#....
#.................#..#.#........#..##.#...#..#....#..#....##..........#......#......#.##.#....##.#......#........#....#.###.......#.#........#...##...
.........#.....#.........#......#........#..#.##....#........#...#.##..........##....##......#..#..#...#...............#.......#....#....#.......#...#
.....###............#.......#.#.#.......##............#.##....#........##........#..#...............#.#...#......#..........#..#....#..##......#.....#
##..#.##...#.##..........##..#..##...#.....................#..#.....#..............#...#...#..#..#.......##....#........#.#....#..#...#........#.....#
#.......#..........#.#..#.##...#....#.#..........#..#.#.##..#.#.........#....#....###.......#...#..#.........#...#...#.....#....#..#..........#.......
...#.....#................##......#........###...#.#...#.#......#.....#...#...........#..........#......#....#.......#.#..#.#...#...#.#........#.#....
..#..#....#.#.......##...#....#.##..#....#......#....#....#......#........#.#.....#.#......#...........................#..#....##.............#...#.##
.#..#......................#...#...........#....#....#.......##......#.........#..........##.....#....#...#..##......#.#.....#.........#..#....##.....
......#.........#....#.#.##.....##.....#.#...#.#.......#....#..#......#..#.##..#....#.#.........##....#..##.........#..#......#..#.....#......##......
....#.#.#.##.............#....#.#......#..............#...#.....####..#............##.#..###...#....#..........##.......#....#....#...#....#.....#....
#...##..#....#.#.......#.##..#....................#........#.#....#..##.........#.#...#....#...#.#...#.......#...###..........#.##..#..#...###......#.
#....##..#......#...#.................................#..#........##.....................#.#.......#....#............#............#.##..#.#...#..#....
................###...#....#....#...#....#.................#......#......#...#....................#..##.#......###....##...#.##......#....#......##..#
..#...............#.#........#.....#####...#........#...#.#.......#...#..#.#......#........#.##....#.#.###......#...#......##......#.......#.......#..
.#....#.....##....#.....##.....#..##.........#..#....#.........#...#..........#.....#.....##..........#.........#.#.....#.....##.#.....#...#.....#....
#....##..#.#......#..#.#.##.#.#.....#....#........#...#.....#...#.#...........#.....#.......#.......#.....#.#........#...#....#.....#...###......#....
..##....##.#.......#..#..#..#...#.#.#..#..#....##...#...#...#........#.#.....#.........#.#..#.........##.....#.........#..##...#..#.......###...#.....
....#..#..#...................#..#......#.......#..####....#...........#...........##...#....#......#.........#..#....#....##....##........#.#..#.#...
.....#....##...#.#...##.#.....#....#..###...........#..#..##.#..............#..##.........#.#...........#..#..#....#.#...#.....###.#.#...#..#..#..#...
.....#.....##....##..#.............#.###..........#........#...#.....#..#....................#.....#.##.#........##.............#..........#.#....#...
.#....#.#...........#.##..........##..........#......#.......#....#.......#.#.#..#..###...##...#........#..##....#.#......#....#.....#................
#........#...........#.#.#....#.........###.....#.......#.......#....#..#.#..##.....###...........#.........#.#............#.....#.........#..#..#....
.#...#...#.#...#......#.#.#......##.............#.......##.#..#.#.......................#.....###.##.#.............#..#.........#...#..........#......
#...#..#....#............#........#...#..#.............#......#......#..#.#...#..#..#.........#............................###..#.....#.......##.....#
#..#............#.##....#..#...#..#...#...........#......##..#.........#....#......#.#..........#..#.##.##............#...###.....#....#..#..#........
...#........###......#.....................##............#.........#...#....#....###..#...##..............#.#.....#.....#.##..#..#......#..#..#...#..#
...#.....##..##......#..#.#......##.......##...#......#...#.#....#.............#..##...#...#...##........#....#..#........##.......#......##...#...#.#
......#.#..........##.#.........##..#..#.....#.....#....#.#.......###..#...#..........#......##...#....#............#.#.#..#.#...#....#.....##.#.#....
.....#.....#..#.........###........#.#.........#.##...#.....##.....#...##....#...#............#........#..#.......#.....#.#........##...##.....#.#..#.
.....#.....#.....#.#..##...#......#.#..#......#....##...#....#...................#......##.....#..........................#..........#.##........#....
.....#...................#....#...#.#.#.#..#.........#..#..#..........##...........#..#....#.....#.##...#..................#....##.#.#.#....#.##......
#.....#.##...#.......#.....................#.....#....##......#.........#.........#...#......##..............#..####.#..#..#.###.....#...#..##.##..#..
.#...#..................................###.....#.#..........#...#.#.#...##.............#.#..............#.........#...#.........#.#...##.#...##...#..
.#........#.......#...#..##......##.#.#.............###...#.#....#....#..#.#.....#.#...........#.#........#.........##........#.#.#.#.....###......#..
.#..........####...#...........#...#...........#...#..............##...####...#..........##..##....#....#.....##..#....##.....#...#...#.#........##.#.
.#.........#...#...#............#................#...#..#..#.........#...#.....#..#..........#..#.#....#.#.........#.#..........#....#..#.............
....##.....#.#.........#..#..#...........#.##............#..........###..#......#..###...##.................#.#...#.#....#.......#...######.#.#..#....
##.......#....#...#.#.......................#.......#..........#.#..............#.##...........#.#...####..........#........##..#..#........#.#.......
#..#.........#.....##..#..#......#.##.###.........#......#...#........#......#.........#..#....#..............#......#..#............#.....#........#.
.#..#..#......#..##....#.....#.............#........#.............#....##....#.##.##..#....#.........##.##..#...........#........##........#.....#...#
#.........#.#..#..#.#...#......#..##.#.#....#..#......#.##.........#..#..#...#......#.....#.#......#......##.......#...#.#..#...#.............#.....##
...#...............#.....#...#..#....#.............##..##.#.......###.........#....#.##.##.#..#...#.......#.....#..#...#...#..#...........#........###
......#...#............#..#...#.#.##.#..##..........#.#......#..........#.##....#...##.........................#......##..#.......#.....##...#........
...#.#.........##.#..#...........#......#..#.#...#.....#..#.....#.#..#....#..##......##..#............#..#......#.##..........##...#....#.........#..T
