DouKaku?

任意の偶数Nのチームの総当たり戦を最短日数（N-1日）で行う場合の日程表を１つ作成してください。

解はひとつではない場合もあります。
もし、余力があれば、全ての可能性も求めてください。

これは、スポーツスケジューリングと言う分野の問題で、数学的には、カークマンの問題と言うのが近いようです。

例えば、４チームであれば、

1-2 3-4
1-3 2-4
1-4 2-3

６チームであれば

1-2 3-4 5-6 
1-3 2-5 4-6 
1-4 2-6 3-5 
1-5 2-4 3-6 
1-6 2-3 4-5

が解のひとつです。

   h 4
+---+---+
|1 2|3 4|
+---+---+
|1 3|4 2|
+---+---+
|1 4|2 3|
+---+---+
   h 6
+---+---+---+
|1 2|3 6|4 5|
+---+---+---+
|1 3|4 2|5 6|
+---+---+---+
|1 4|5 3|6 2|
+---+---+---+
|1 5|6 4|2 3|
+---+---+---+
|1 6|2 5|3 4|
+---+---+---+
   h 8
+---+---+---+---+
|1 2|3 8|4 7|5 6|
+---+---+---+---+
|1 3|4 2|5 8|6 7|
+---+---+---+---+
|1 4|5 3|6 2|7 8|
+---+---+---+---+
|1 5|6 4|7 3|8 2|
+---+---+---+---+
|1 6|7 5|8 4|2 3|
+---+---+---+---+
|1 7|8 6|2 5|3 4|
+---+---+---+---+
|1 8|2 7|3 6|4 5|
+---+---+---+---+