TEST DATA FOR `chkr'

A Zip file of this data is available.

Input for test 1

8
-+-+-+-+
+-+-+-+-
-+-K-+-+
+-+-+-+-
-o-o-+-+
+-K-+-+-
-o-+-+-+
+-K-+-K-

Output for test 1

8 3
6 1
4 3
6 5

Input for test 2

4
-+-+
+-o-
-+-K
K-K-

Output for test 2

3 4
1 2

Input for test 3

5
-K-+-
+-o-K
-+-+-
+-o-K
-+-+-

Output for test 3

1 2
3 4
5 2

Input for test 4

11
-+-+-K-+-+-
+-+-+-+-+-K
-o-o-o-o-o-
+-+-+-+-+-+
-o-+-+-+-+-
+-+-+-+-+-+
-+-o-o-o-+-
+-+-+-+-+-+
-+-+-K-+-o-
+-+-+-+-+-+
-K-+-+-+-K-

Output for test 4

2 11
4 9
2 7
4 5
2 3
4 1
6 3
8 5
6 7
8 9
10 11

Input for test 5

14
-K-+-+-+-+-+-+
+-o-+-o-o-o-+-
-+-+-+-+-+-+-K
+-+-o-+-+-+-o-
-+-K-+-+-+-+-+
+-+-o-+-+-+-o-
-+-+-K-+-+-+-K
+-+-o-+-+-o-+-
-+-K-+-+-+-+-+
K-K-+-o-+-o-+-
-K-K-+-+-+-+-+
+-+-K-K-o-o-+-
-K-K-+-+-+-+-+
K-K-K-K-K-K-K-

Output for test 5

1 2
3 4
5 6
7 4
9 6
11 8
13 10
11 12
9 10
7 12
5 14
3 12
1 10
3 8
1 6

Input for test 6

18
-+-+-+-+-+-+-+-+-+
+-o-+-+-+-+-o-o-+-
-K-+-+-+-+-+-K-+-+
+-+-o-+-+-o-+-+-o-
-+-+-+-+-+-+-+-K-+
+-+-o-+-+-o-+-+-o-
-+-+-+-+-+-+-+-+-+
+-+-o-+-+-o-+-o-+-
-+-+-+-+-K-+-+-+-+
+-+-+-o-+-+-o-+-+-
-+-+-+-+-+-+-+-+-+
+-+-+-o-+-+-o-o-o-
-+-+-+-+-+-+-+-+-+
+-K-o-+-+-+-+-+-o-
-K-+-+-+-+-+-+-+-+
K-+-o-o-o-o-o-o-+-
-K-+-+-+-+-+-+-+-+
+-K-+-+-+-+-+-+-K-

Output for test 6

9 10
7 12
5 10
3 12
1 14
3 16
5 18
7 16
9 14
11 12
13 14
11 16
13 18
15 16
17 14
15 12
17 10
15 8
17 6
15 4
13 6
11 8
9 6
7 4
5 6
3 4
1 2

Input for test 7

22
-+-K-+-+-+-+-+-+-+-+-+
+-K-K-+-+-+-+-+-+-+-+-
-K-+-K-+-+-o-o-+-o-+-+
K-+-+-K-+-+-K-+-+-+-+-
-+-+-+-+-o-+-+-o-+-o-+
K-+-+-+-+-+-+-+-+-+-+-
-+-+-+-o-+-o-o-+-o-o-+
K-+-+-+-K-+-+-+-+-+-+-
-+-+-o-+-+-o-+-o-+-+-+
K-+-+-+-+-+-+-+-+-+-+-
-+-o-+-o-o-+-o-+-o-+-+
K-+-+-+-+-K-+-+-+-+-+-
-+-o-+-o-+-+-o-+-o-+-+
K-K-+-+-+-+-+-+-+-K-+-
-+-+-o-+-o-o-+-o-+-+-+
K-+-+-+-+-+-+-+-+-+-+-
-+-+-+-o-+-+-o-+-+-+-+
K-+-+-+-+-+-+-+-+-+-+-
-+-+-+-+-o-o-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-
-K-K-K-K-K-K-K-K-K-K-K
K-K-K-K-K-K-K-K-K-K-K-

Output for test 7

12 11
10 9
12 7
14 9
16 11
14 13
12 15
10 13
8 11
6 13
8 15
10 17
12 19
14 17
16 15
18 13
20 11
18 9
16 7
14 5
12 3
10 5
8 7
6 9
4 11
2 13
4 15
6 17
8 19
6 21
4 19
2 17

Input for test 8

26
-K-K-K-K-K-K-K-K-K-K-K-K-K
K-K-K-K-K-K-K-K-K-K-K-K-K-
-K-K-K-K-K-K-K-K-K-K-K-K-K
K-K-K-K-K-K-K-K-K-K-K-K-K-
-K-K-K-K-K-K-K-K-K-K-K-K-K
K-K-K-+-+-+-+-+-+-+-+-+-K-
-K-+-K-+-+-o-o-+-o-+-+-K-K
K-+-+-K-+-+-K-+-+-+-+-+-K-
-+-+-+-+-o-+-+-o-+-o-+-K-K
K-+-+-+-+-+-+-+-+-+-+-+-K-
-+-+-+-o-+-o-o-+-o-o-+-K-K
K-+-+-+-K-+-+-+-+-+-+-+-K-
-+-+-o-+-+-o-+-o-+-+-+-K-K
K-+-+-+-+-+-+-+-+-+-+-+-K-
-+-o-+-o-o-+-o-+-o-+-+-K-K
K-+-+-+-+-K-+-+-+-+-+-+-K-
-+-o-+-o-+-+-o-+-o-+-+-K-K
K-K-+-+-+-+-+-+-+-K-+-K-K-
-+-+-o-+-o-o-+-o-+-+-K-K-K
K-K-+-+-+-+-+-+-+-+-K-+-K-
-K-+-+-o-+-+-o-+-+-K-+-K-K
K-K-+-+-+-+-+-+-+-K-K-K-K-
-K-K-+-+-o-o-+-+-K-K-+-K-K
K-K-K-+-+-+-+-+-+-K-K-K-K-
-K-K-K-K-K-K-K-K-K-K-K-K-K
K-K-K-K-K-K-K-K-K-K-K-+-+-

Output for test 8

16 11
14 9
16 7
18 9
20 11
18 13
16 15
14 13
12 11
10 13
12 15
14 17
16 19
18 17
20 15
22 13
24 11
22 9
20 7
18 5
16 3
14 5
12 7
10 9
8 11
6 13
8 15
10 17
12 19
10 21
8 19
6 17

Input for test 9

28
-K-K-K-K-K-K-K-K-K-K-K-K-K-K
K-K-K-K-K-K-K-K-K-K-K-K-K-K-
-o-K-K-K-K-K-K-K-K-K-K-K-K-K
+-+-K-K-K-K-K-K-K-K-K-K-K-K-
-+-o-K-K-K-K-K-K-K-K-K-K-K-K
+-+-+-K-K-K-K-K-K-K-K-K-K-K-
-+-+-o-K-K-K-K-K-K-K-K-K-K-K
+-+-+-+-K-K-K-K-K-K-K-K-K-K-
-+-+-+-o-K-K-K-K-K-K-K-K-K-K
+-+-+-+-+-K-K-K-K-K-K-K-K-K-
-+-+-+-+-o-K-K-K-K-K-K-K-K-K
+-+-+-+-+-+-K-K-K-K-K-K-K-K-
-+-+-+-+-+-o-K-K-K-K-K-K-K-K
+-+-+-+-+-+-+-K-K-K-K-K-K-K-
-+-+-+-+-+-+-o-K-K-K-K-K-K-K
+-+-+-+-+-+-+-+-K-K-K-K-K-K-
-+-+-+-+-+-+-+-o-K-K-K-K-K-K
+-+-+-+-+-+-+-+-+-K-K-K-K-K-
-+-+-+-+-+-+-+-+-o-K-K-K-K-K
+-+-+-+-+-+-+-+-+-+-K-K-K-K-
-+-+-+-+-+-+-+-+-+-o-K-K-K-K
+-+-+-+-+-+-+-+-+-+-+-K-K-K-
-+-+-+-+-+-+-+-+-+-+-o-K-K-K
+-+-+-+-+-+-+-+-+-+-+-+-K-K-
-+-+-+-+-+-+-+-+-+-+-+-o-K-K
+-+-+-+-+-+-+-+-+-+-+-+-+-K-
-+-+-+-+-+-+-+-+-+-+-+-+-o-K
+-+-+-+-+-+-+-+-+-+-+-+-+-+-

Output for test 9

2 1
4 3
6 5
8 7
10 9
12 11
14 13
16 15
18 17
20 19
22 21
24 23
26 25
28 27

Input for test 10

30
-K-K-+-+-+-+-+-+-+-+-+-+-+-+-+
+-o-o-o-o-o-o-o-o-o-o-o-o-o-+-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-o-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-o-o-o-o-o-o-o-o-o-o-o-o-o-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-o-+-+-+-+-+-+-+-+-+-+-+-+-+-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-o-o-o-o-o-o-o-o-o-o-o-o-o-+-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-o-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-o-o-o-o-o-o-o-o-o-o-o-o-o-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-o-+-+-+-+-+-+-+-+-+-+-+-+-+-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-o-o-o-o-o-o-o-o-o-o-o-o-o-+-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-o-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-o-o-o-o-o-o-o-o-o-o-o-o-o-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-o-+-+-+-+-+-+-+-+-+-+-+-+-+-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-o-o-o-o-o-o-o-o-o-o-o-o-o-+-
-+-+-+-+-+-+-+-+-+-+-+-+-K-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-o-
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-

Output for test 10

1 2
3 4
1 6
3 8
1 10
3 12
1 14
3 16
1 18
3 20
1 22
3 24
1 26
3 28
5 30
7 28
5 26
7 24
5 22
7 20
5 18
7 16
5 14
7 12
5 10
7 8
5 6
7 4
9 2
11 4
9 6
11 8
9 10
11 12
9 14
11 16
9 18
11 20
9 22
11 24
9 26
11 28
13 30
15 28
13 26
15 24
13 22
15 20
13 18
15 16
13 14
15 12
13 10
15 8
13 6
15 4
17 2
19 4
17 6
19 8
17 10
19 12
17 14
19 16
17 18
19 20
17 22
19 24
17 26
19 28
21 30
23 28
21 26
23 24
21 22
23 20
21 18
23 16
21 14
23 12
21 10
23 8
21 6
23 4
25 2
27 4
25 6
27 8
25 10
27 12
25 14
27 16
25 18
27 20
25 22
27 24
25 26
27 28
29 30