d324:8 Queens Chess Problem

輸出說明 ：

對每一組測試資料請先輸出表頭。然後每一種解答一列，在這裡只輸出列的位置，行的位置則以這8個數字出現的順序表示。若以Sample Output第1組測試資料為例說明：第1種解答8個皇后的位置分別為(1,1)(5,2)(8,3)(6,4)(3,5)(7,6)(2,7)(4,8)。

如果有不只一種解答，請按照字典順序由小到大排列。測試資料間亦請輸出一空白列，請參考Sample Output。

範例輸入 ：

1

1 1

範例輸出 ：

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

提示 ：

* 中文翻譯：Lucky 貓

出處 ：

ACM 750 (管理：pcsh710742)