Turn on the Lights
Problem Number:
5
Type of Problem:
Problem Category:
Input:
Critical Input
0
0
Critical Input:
20
18 18
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXX.XXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXX.
XXXXXXX.XXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXX.XXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXX.XXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXX.XXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXX.XXXXXXXXXXX.XX
XXXXXXXXXXXXXXXXXX
XX.XXXXXXXXXXXX.X.
18 18
XXXXXXXXXXXXXX....
X.X..XXX...X...X.X
XXX...XX.XXX.X.XX.
...XX.X.XX..XX.X..
..XXX...XXXX..X...
..XX....XX...XXX..
......XXX..X...X..
X..X....XXXX.XX.X.
..XXXX....XXXX.XXX
.XX.XX.X.X...X..XX
X.X.....X.XXX..X.X
X.....X.XXXX..XX..
XX.XX.X...XXX.X.X.
XX.....X....XX.X.X
.X...X...X..X.X.XX
..X.....X.X.XXXX..
..XXXX....XX..XX.X
.XX..X..XXX.....XX
7 4
XXXX
XXXX
XXXX
XXXX
XXXX
.XX.
XXXX
18 18
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXX.XXXXXXXXXX
XX.XXX.XXXXXXXXX.X
XXXXXXXXXXXXXXXXXX
XXXXXXX.XXXXXXXXXX
XXXXXXXXXX..XXXXXX
XXXXXXXXXXXXXX.XXX
XXXXXXXXXXXXXXXXXX
XXXXX.XXXXX.XXXXX.
XXXXXXXXXXXXXXXXXX
X.XXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
X..XXXXXXXXXX.XXXX
XXXXX.XXXXXXX.XXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
18 18
X....X....X.......
..X.....XX........
..X.X...........X.
....X.............
...X..X....X......
......XX..........
.X.X......X.......
..X.X.........XX..
.X..XX.X........X.
..X.....X.........
..X...X.......X...
............X.....
..X...............
....X.............
..................
.X...X..........XX
.X................
..XX..............
15 16
...............X
......X.........
..X...X....X....
.........X.X....
.X..............
..X.............
......X........X
..X......X.X....
.X..............
X.X.............
..X........X.X..
.........XX.....
.......X........
..X.........X...
....X...........
17 17
XXXXXXXXX.X.XXXXX
XX.XXXXXXXXX.XX..
X.XXX.XXX.XXXXXXX
XXXXXXXXXXXXXXXXX
.XX..XXX.XX.X.XX.
XXXX.XXXXXXXXXXXX
XXX..XX.XXXXXX.XX
...XXXXXXXX...XXX
XXXX.XX.XXXXXX.XX
XX.XXX.XXXXXXXXXX
X..XX.XXX.XXXXXXX
XXXXXXX..XXXXXXXX
.XXX.XXXXXX.XXXXX
XXXX.XXXXXXXXXXXX
XXXXXX.XXXXXXXXXX
XXXXX.XXXXXXXX.XX
XX.XXXXXXXXX.X.XX
10 13
..XX...X.X.X.
XX..X..X.....
.X...........
X........X...
.....XX..X.X.
.X..XX.......
.X.....X.X...
.X....X......
......XX...X.
..X....X.....
18 18
..................
..................
..................
..................
..................
..................
..................
..................
X.................
..................
.X................
..................
..................
..................
..................
..................
..................
..................
11 6
XXXXXX
XXXXXX
XXXXXX
XXXXXX
XXXXXX
XXXXXX
XXXXXX
.X.XXX
XXXX.X
XXXXXX
XXX.XX
18 18
.XXX..X..X.XX..X.X
.......X..X.XXXX.X
X.X.XX.XX.XX.XXXXX
...XX.X.XXX.X..X..
..XX..X.XX..XXX.XX
.X.X..XXXXX.XX..XX
XX.XX..XXX..XXX.X.
.XXXX.X.XX.XXXXXXX
XXXXX.X......XXXX.
XXXX.XXX.X.XX.....
....XX.XXX...XXXX.
XXXXX..XX.XXX.X..X
X..X.XX.XX..X.X.X.
X..X..X....XXXXX..
X.XXXX.......X...X
XXX..XX.X..X...X.X
.....XXXXX.X.X.XX.
.X..XXXX.X.XX.X..X
18 18
.X..XXXX...X..X..X
XXXXXXXXX.X.XXXXXX
.XXXX.XXXXXXX.X..X
XX....XX.XX...XX..
XXXXXXX.XX.X.X.X.X
XXXX.X..X.XXXX.X.X
X.XXXXXXXXXX...XXX
X..XX.XX.X.XX.XXXX
.X.X.XXX.X.X..X...
X.X.XXXXXXXXX.X.X.
.XX..X.XX..XX..XXX
..X.XX..X.XX.X.X..
X.X.X.XXXXXXX..XXX
..X.X..XXXXXXXXXX.
XX.XX..XXXXXXXX.XX
X.X.XXXXXXXXXX.XXX
XXX.XXX.X...XXXXXX
..XXXX.XXX...X.X.X
18 18
.XXX.X...XXXX.XX.X
XXXXXX.XX.XXX..XX.
XXXXX.XX..XXXXXXXX
XXXXXX.X.X..XXXXXX
XX.XXXXXXXXXXXX.XX
XXXXXXX.XXX.XXX.XX
X.XXX.X..XXXXX.XXX
..XX.X.XXXXXXX.XX.
XXXXXXXX.XXXXXXX.X
XXXXXXX.XXXXXXXXXX
XX.X..X.XX.X.XXXXX
X.X.XXXX.XXXXXXXXX
.XXXXX..XXXXXXX..X
XXX.XXX.XXX.XX.XXX
..XXXXX.XXXXXXX.X.
XXX..XXXX..X..XXXX
.XXXX.XXX.XX.X.XXX
XXXXXX.X.XX.XX.XXX
6 17
XXXXXXXXXXXXXXXXX
XXXXXXXXXX.XXXXXX
XXXXXXXXXXXXXX.XX
XXXXXXXXXXXXXX.X.
XXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX.X
18 18
.XX.XX...X.X.X..XX
X.X..XX.XX...X.XX.
XX.XX.XXX.XXX..XX.
X.X.X.XX...X..XXXX
.X.X.X..XXX..XX.X.
..X.X..XX.X.XX.XX.
.XX..XX.X.X..XXX.X
XXXXX..XX.X..X.XXX
XXX.X.XXX.......XX
XXXXX.X.XXX..X..X.
.XX.XXX.X...XX....
...X..X.XXX.XXXX..
.XXXX...XXXX....X.
XXX.X..XX.XX.XX..X
.XXX.XX...XX.XXX.X
XXX.XXXXX.X.XXX...
.XXX..X...XXX.XXX.
.....X.XXX..XX....
18 18
XXXXX.XXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXX.XXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XX.XXXXXXXXX.XXXXX
XXXXXXXXXX.XXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXX.XXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXX
XXXXX.XXXXXXXXXXXX
18 18
XXXXXXXXX.X.XXXXXX
X.XXXXXXXXX.XX..X.
XXX.XXX.XXXXXXXXXX
XXXXXXXXXXXXXX.XX.
.XXX.XX.X.XX.XXXX.
XXXXXXXXXXXXXXX..X
X.XXXXXX.XX...XXXX
XXXX...XXXXXXX.XX.
XXXXXX.XXXX.XXX.XX
XXXXXXXXX..XX.XXX.
XXXXXXXXXXXXXX..XX
XXXXXX.XXX.XXXXXX.
XXXXXXXXX.XXXXXXXX
XXXXXXXXXX.XXXXXXX
XXXXXXXX.XXXXXXXX.
XXXX.XXXXXXXXX.X.X
XX.XXXXXXXXXXX.XXX
XXXXXXXXXXXXXXX.X.
18 18
..X..........X...X
...X.....X.X.X....
.XX............XXX
.......X..........
.XXXX....X...X....
.XX..X..X.....X..X
....X..........X..
..................
...XX.X........X..
....X.X...........
X...X.....X......X
..X......X...X..X.
.......X......XX..
..XX...........XX.
XX...X............
......XXX.X....X..
X..X..X....XXX....
X............X....
18 18
....X.X..X....X.XX
XX.X.....X.......X
X.X.X.....X....X.X
X...X..X.X.X.X...X
....XX.XXX.XX..X..
...XXX............
XX.X.X.X..XX..XXXX
X.X...X.X....X....
X..X....X..XX.....
X.....XX.X....X...
.......XXXXXXX....
.X.X.X.X.X....XX.X
X..X.X..XX.XXX.XXX
X..XXXXX.X..X.XXXX
X..XX........XX.X.
..X........XX.X...
.X.......XX.XX...X
XX.X.XXX..XXXXXX.X
18 18
....X.X.X.XX......
..................
.........X........
......X.....XX....
..........X.X....X
..................
....X...X....X....
....X........X....
XX.........X......
.X.............X.X
........X.......X.
.....X..........X.
X.................
X.X.........X.....
X........X.....X.X
......XX......X...
..X...X...........
.X..........X.X...
Random Input:
Problem Description Link:
Problem Analysis Link:
Problem Id:
5
