atcoder#CF17FINALF. Distribute Numbers

Distribute Numbers

配点 : 10001000

問題文

10001000 以上 20002000 以下の好きな整数 NN11 以上の好きな整数 KK を選び、以下の問題を解いてください。

問題

NN 枚の紙があります。 これらの紙に以下の条件を満たすように KK 個ずつ整数を書いてください。

  • 書く整数は 11 以上 NN 以下でなければならない。
  • 同じ紙に書かれた KK 個の整数は相異ならなければならない。
  • 11NN の整数はいずれも KK 枚ずつの紙に書かれていなければならない。
  • どの 22 枚の紙をとってきても、それらの紙に共通して書かれた整数がちょうど 11 つだけ存在する。

入力

この問題では入力は与えられない。

出力

11 行目に NNKK を空白区切りで出力せよ。

22 行目からの NN 行には、各紙に書く整数の情報を出力せよ。 このうち ii 行目には ii 枚目の紙に書く KK 個の整数を空白区切りで出力せよ。

出力例

3 2
1 2
2 3
3 1

NN33KK22 の例です。

ただし、NN の制約を満たしていないためこの出力は不正解となります。