Test Case for Question #1 in DWITE 2011-2012 High School Round 4

Contest: DWITE 2011-2012 High School Round 4
Question: #1
Input File: DATA1.txt
Output File: OUT1.txt

Input

15 16

#.#.#.#.###.#.#.

.........#......

#.#.#.#.#.#.#.#.

........#.......

#.#.#.#.#.#.#.#.

##....#.........

#.###.#.###.#.#.

.......#........

#.#.###.#.###.#.

........#....##.

#.#.#.#.#.#.#.#.

......#.........

#.#.#.#.#.#.#.#.

.....#..........

#.#.###.#.#.#.#.

16 15

....#....#.....

....#....#.....

...............

.....#....##...

###...##....###

....#..........

...#....#......

.....#...#.....

......#....#...

..........#....

###....##...###

...##....#.....

...............

.....#....#....

.....#....#....

#.#.###.#.#.#.#

99 9

.........

.#.....#.

.#.....#.

.#.....#.

.#######.

.#.....#.

.#.....#.

.#.....#.

.........

.#######.

....#....

....#....

....#....

....#....

....#....

.#######.

.........

.........

.........

.........

.........

.........

.#####...

.#....#..

.#.....#.

.#.....#.

.#.....#.

.#....#..

.#####...

.........

.#.....#.

.##...##.

.#.#.#.#.

.#..#..#.

.#.....#.

.#.....#.

.#.....#.

.........

...#####.

..#......

.#.......

.#.......

.#.......

..#......

...#####.

.........

.#######.

....#....

....#....

....#....

....#....

....#....

.#######.

.........

.........

.........

.........

.........

.........

.#.......

.#.......

.#.......

.#.......

.#.......

.#.......

.#######.

.........

...###...

..#...#..

.#.....#.

.#.....#.

.#.....#.

..#...#..

...###...

.........

.#.......

.#.......

.#.......

.#.......

.#.......

.#.......

.#######.

.........

...###...

..#...#..

.#.....#.

.#.....#.

.#.....#.

..#...#..

...###...

.........

.#.......

.#.......

.#.......

.#.......

.#.......

.#.......

.#######.

.........

61 96

#.##..#.......#........#......#..#...#......#.#..#...#...#..##...#...#.#........................

.....#.............####.................#.....#.#..#....#..##.......#..................#........

.....#.#........##...##...............................#.....#.....#.#.............#..#.#........

.##..#..#........###............##......##...........................#..#......................#

.......#......#....#............#...................#.#...................#.......#...#......#..

.#.......#.....#...........#..........#...................#..#..................................

#..#...##.....#..#.......#........................#......#..........#..##..#.#....#.#.........#.

#.....#......#..#......#.................#.#.....#................#.......#.........#...........

.............#.#.........................#..#........#.......#....#......#.....#.#..##..........

..#................#.......#.#.#.......................#.#.....#...#.....#............#.........

.........#..#.....#..#.#..#.#..#.#..##.#....#..#..#..#..................................#...#...

............#........#.......##...#.........#..#.........#.#......#.......#......#..............

.#..................#............#...........#....................#...........#...........#....#

..............#.#.#.#....#.#...........#.......................#...#............#.......#.....##

#...........................#....................#.......##...#...........#..#..#.#....#........

......#...............#...#.#..#...........#......#.#......##....#.........#...........#........

...............#..#.............##.......#........#....#........#.....#..........#.......#......

#...##.##...............#.......#..#.....#..#.......#.......#..#..#.#........#...#.#.....#......

.........#......#..#...#.............#.......#..#..........................#.............#......

............#..#.....#..................#........#.#.......#...............##...#....#..........

........#........#.#.##..........#..................#.#...........................#............#

..........................#..#...#.......#.#.........#....#...#.........#...##.......#....#....#

.........................#..#...................#.....#...#.......##.#.#................#.#.....

.............#....#.....#.#...#.........#.#.............................#.......#.....#.#.......

#...###.#.#.....#............................#.........#..................#.#...............#...

#.......................................#................................#............##........

.......#......#..................................#..#.....#........#........#...#.....#........#

...#....#.....#....#..##.........................#...##..##......##......#...#......#...........

..#.#........................................#.#.................#..................#.#......#..

..........#...#...#....#.#............#.............#..#...#..#.#...........#........##.........

....#.#..........#...............#..#...........#.#.#..............###..................#.#.##..

#...............##....###..##..#...............#...#.......#..........##.............##.##......

...................#........................##..#....#..............#....#....#.......#..##.....

..........#...#.#......#......#...#...............#..#..........#...#.........#............#....

.#..............#................#....#.....#................###.........#............#...##....

....#........##.........................#..#...#......................................#.........

...#...........#...#.........#.#........#..........##.##......#..............#...............#..

....##.....#.#..............#..#..........#......#..#.......#.........................#...#...#.

.#...#...###.....##.#......#.......#........#....##..........#..#.#.......#...........#....#....

.#.#.#..#.....#......................................#...........#.......#.......#........#.#...

.....#......#.....###........#...#.......#.....##....##..#....#..#..##.#..............#.........

.........#.#..##.....#..#...#..............##....#.........#..#..........#............#...#.....

..#......................................#....#.....................#...........................

..#..............#...#..............#....#........................##..#.................##......

......#.....#............#.....#..#..#..........#..#.....#...#.#...............#...........#....

.....#.#......#...##......#....................#.....#..#.......................................

..#...............#.......##...........#.#..................#...#.....#.........................

.#......#.............#.....#..#.#........#........................#.....................#......

.........................#.#......#..#...#............#..#........................#.............

...#..#........#...........#...............#..............#..#.................#..#.......#..#..

........#..####.#.........#.....#..#....#.#........#...................#......................#.

...#.#...............##...#.#.......#.........#......#....#..................#.#.........#......

....#........###........#.....................#...#.#............#.....#....#.......##..........

.....................##..............#.........##..........#.....#...................#..###.....

....#..#....#......................#......#....................................#................

.............................#...........................#..................#......#............

.#...#...........................#......................#..#........................#...........

.....#..#........#..#.#......#............#...............#.....#..#.....#...#..................

.....#..#................##........#....#..#.##..............#..#........#.......#..............

....#...........##....#.....#.................#................#............#..#.......#..#.#..#

..............#.#......#........#................#......#...##.#..#........................#....

98 93

..#...#................................#...##..#................#..#...#....#.....#..#......#

.............#.#...#.#............##...........#..##...................#..#............#.....

.#.......#.....#...#...#............#.................#.....##...................#...........

.......#........#..#..#..............#......#..#.....#...................##..................

..#...............#...............#.#.....#...#............#...........................#.....

..........#............#...#........#.#....#..........#.......#............................#.

.........#........................#.................#..................#..#..................

......##..........##.........................#...............#........#...........#...#......

...........#.........#....#..#.......#.#.#.....#...##.#....#..#......##......#..#.......#....

....................#..#.......#.#.................#..#.#...#...#..#.....#...#........#.#....

..#...........#..............#...........#...#..........#..............#............#.#......

...............#.......#..#.........#........#......##...##......#.....#.....................

......#.#............#.#....................................#................................

......#..............#.....#......#.......#..#.#............##..#.#...#.............#........

...................#............................#.#..#..#.#...#.......#................#....#

#..........#...#..............#.......#....#.............#.#......##......#.......#....##.#..

..##.....#.##.........#...##......#.#..........................#...........#...........#...##

............#..#.#....#.......#..#....#...................................#..###..........#..

.#......#....#.#...##....................#.#....#..................#.#.........#..#.....#....

...........#..............#............##.......................#........#.#...........###...

.......................#.##..........#..#...................................#.#..........#...

.#..#....#..#.....#...#..#...#..#...................#...............#....#......#.#...#.....#

.......##..........................#........#.#.....#..##..#......#.#...#...........#..#...#.

..........................#........#....#....#.................##.....#..........##....#.....

................................#..#..#.........................#.....#........#.##.#....#.#.

.#..#..#....#.............#...#....#.............#...##...............#.......#...##..#......

..#..#....#...#.....#.......#.#.............#.............#...#..........##..#.#.##..........

.......#.#..#...#..#.......#..#...........#....#.#......................#........#...........

##.#....#...####.#.#...........##..#...............................#.........#..#....####....

.........#..........##......#........#...........##...#....#...........#............#........

.....##...........#..#.......#...............#..#.#.................#.........#...........#.#

......#.................#.........#.................................#..###.....#.....#....#..

.#...#..............#...#.#......#...#......##......#.................#...#...............#..

..........#...#...........................#...#.#...........##.....#.....#...#.....##........

.........#...#.....................#...........#...#...........#........###.#..##.#..........

.......#....#..................#.#.#.....#..........#.#.....................................#

............#..........#..#.......#..............##..#.......#.........#...#.................

#......#....#.#..........................#.....##.....#....#.....#..............#..#...#.....

....##....#.......#.........#...#......#.............##...........#..........................

..............##........................##...........#...............#...#..........#........

....#.#..##...##.....#.##..#.............#......#..................##..#.....................

#........##....#.....#......#..........#....#.#........#.....#.#..................#...###..#.

.......#...#..#....#.......#..............#..............#.................##...#...#......#.

#....#...........#....##........#.##....#........#........##.........................#.......

..#.............#.#.........#.#...........#.........#.......###...#.#...#.............#......

.........................................#..#....#....................................#.#.#.#

.#....#..#........#..##........#.#....#....#..............................................#..

#...................................................#............................#.#.......#.

#...............#..#.....#.....#.#.........#...........................#.#.......##..#.#.#...

.................#......#.#......#..........#......#....................#.#.........##....#..

.#.....#.......#..........#..#.......................#....#...#...#....##......#.#...........

...........#..........#.#..#........#.....#.......#...............#.#.................#......

#............#.#................#..#.#.#..#....#.............#.........#...###.............##

.............##........#.......#..#..........#...........#...#....#...........#..#..........#

.#...............#............#......#.............#..#..#.......#.......##.......#..........

......#..#................#...#.....................#...#...#.#..#...#...#....#..#.#.........

.................#.........#...#..#.........#.#....#..#.................................#....

......#.#.............#...........#............#..........#.............#........#..........#

.#.......##......##.#................................#..#........#....##.....................

...#..............#............##...................#..#...##.#.#.........#...#.#.........#..

...##.#..##........................##.#.......#.......#....#..#.#........#.............#.....

.............#.##.....#.....#...#..........#.......#.#..#.#.......#..................#.......

............#....#..............##.....#........#..#........##...............#............#..

.....#.#..#....#...##...........................#.....#........................#..#..........

#................#......#....#.........##..............#................#......#..#..#.......

......#...............#.................#........#........#..........#.........#......#...#..

...#.#.....................#.....#....#......#.#........#......#......#........##............

..#.....................#...............#.....................#............................#.

..............#....#.........##...##..#.......#..#.#..#.........#.............#.##...........

..#....#.........#........#.......#......#......##..#.......#..#.........#.......#..#........

..................#..........##..#....................#..#.#....#..#....#..#....#.........#..

...#...............#..#.##.................#.##......#....................#....#..........#..

.##.........#....#...#....#.....#............#....................#.##..........##...........

#.#......#..##..............#......##......#....#.#.#..#..........#.....#...#...........#.#..

....##..#.....#.....#..........................#.#......#.#.......#.................#...#....

.#..##..........#............#..#..#................##................#.........#..#..#.#.#..

............#........##.#..........#....................#..#..#.........#......#...#.....#..#

........#.#.........##.......#..........##..#...............#..#.......##...........#........

...........#....#.......#..............#........#.#...#........##..#.........................

.................#..#...............#..................#.....##.............#...#...#.#......

...#...#........##........#....#..........#.##...#..#.............##........#....#.......##..

........#.....#.#...............#...#..............#................#.......#...........#....

..#..#............#..##......................#.............##......#........#.#......#.....#.

.#......#...........#................#.......#.........#.#....#....#...#.....................

#........#....#.......##............#..#..#.....#....#.#..#..#............#....#.#......#....

..#....##...........#........##...................#.....................#.#.#............#...

.##.........................#..#......#.#.#.......#...........#.....#....#..#.......#..#.....

#.....#....#.#..........................##.......##.........#.#...................#......#...

...#......#..#.#..#.....#..............#....#...#.......................##......#......#.....

...#......##.###....#.#.#......#.#....##............#....#.........#.............#.........#.

.#..#..........#........#..#.#..#....#.#............#....##...........#.#....................

..#.#........#.......#....#...#......#..#......#..#.#..........#......#........#...........##

#..#.#.......##...#.#...#.....#..#.............................#...........#.#.....#.........

.............#...............#.........................#........................#.....#......

#.#...............#...#..#.....#..................#.........#.......#.......#...##...........

........#....#.#......#..#.......#..#..#....#.........#.......#..........#...........#....#..

...........#.#.....#.....#..#.....#.............#..#..#............#.......................#.

.............##.#..................##...................#......#.........#...........#....#..

Output

This site and all content (excluding user code submissions) is licensed under a
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License.

DWITE is a CompSci.ca Project.