Problem 750 -- 8 Queens Chess Problem

read problem

Tips

An n-Queen problem.

My solution is to find out all possible solutions first (less than 100). Store the solutions in the program and pick out the suitable answers as needed. Efficiency is guaranteed.

Be careful. This problem is in "multiple input format". Always check out the Fixing Mistake page.

Test Cases

Input

5

4 6

5 8

2 1

1 1

2 8

Output

SOLN       COLUMN
 #      1 2 3 4 5 6 7 8

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

SOLN       COLUMN
 #      1 2 3 4 5 6 7 8

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

SOLN       COLUMN
 #      1 2 3 4 5 6 7 8

 1      2 4 6 8 3 1 7 5
 2      2 5 7 1 3 8 6 4
 3      2 5 7 4 1 8 6 3
 4      2 6 1 7 4 8 3 5
 5      2 6 8 3 1 4 7 5
 6      2 7 3 6 8 5 1 4
 7      2 7 5 8 1 4 6 3
 8      2 8 6 1 3 5 7 4

SOLN       COLUMN
 #      1 2 3 4 5 6 7 8

 1      1 5 8 6 3 7 2 4
 2      1 6 8 3 7 4 2 5
 3      1 7 4 6 8 2 5 3
 4      1 7 5 8 2 4 6 3

SOLN       COLUMN
 #      1 2 3 4 5 6 7 8

 1      3 6 4 1 8 5 7 2
 2      3 6 8 1 4 7 5 2
 3      4 1 5 8 6 3 7 2
 4      4 6 8 3 1 7 5 2
 5      4 7 5 3 1 6 8 2
 6      5 3 8 4 7 1 6 2
 7      5 7 1 3 8 6 4 2
 8      5 7 4 1 3 8 6 2