test_case1

299987
8
4 6 6 6 4 4 4 25
6
17 14
WWWWWWWWWWWWWW
W____________W
W___O_OOOOOO_W
W___O______O_W
W_________OO_W
W____________W
W____________W
W_____O______W
W_OOO________W
W_OOOOO___O__W
W__O_O____O__W
W__O__O___OO_W
W__O__O___O__W
W__OOOOOOOO__W
W__O_________W
W____________W
WWWWWWWWWWWWWW
2
0 5 8
1 9 11
2
0 8 1
1 14 9
8
7 4
10 4
10 8
11 1
11 5
12 2
12 4
14 10
0 0 2 0 0 0 0 0
4
17 14
WWWWWWWWWWWWWW
W____________W
W___O_OOOOOO_W
W___O______O_W
W_________OO_W
W____________W
W____________W
WO____O______W
W_OOO________W
W_OOOOO___O__W
W__O_O____O_OW
W__O__O___OO_W
W__O__O___O__W
W__OOOOOOOO__W
W__O_________W
W____________W
WWWWWWWWWWWWWW
2
0 15 1
1 15 10
9
0 1 9
1 1 5
2 1 6
3 1 7
4 1 10
5 1 12
6 1 11
7 10 1
8 8 1
8
3 3
3 10
4 4
6 11
7 11
10 4
10 8
12 2
0 0 0 0 0 0 0 0