베라와 개집 배정

베라에게 $1$번부터 $N$번까지 번호가 붙은 개집 $N$개와 $1$번부터 $M$번까지 번호가 붙은 개 $M$마리가 있다. 여기서 $M = X \times N$이다. 개집 $i$는 정확히 $X$마리 $P_{i,1}, \dots, P_{i,X}$의 주 거처이면서 또 다른 $X$마리 $S_{i,1}, \dots, S_{i,X}$의 보조 거처여야 한다. 개마다 주 거처가 하나, 보조 거처가 하나 있고 둘은 서로 다른 개집이다.

밤마다 청소 때문에 개집이 최대 하나 닫힌다. 개는 자기 주 거처가 열려 있으면 그곳에서 자고, 닫혀 있으면 보조 거처에서 잔다. 어떤 개집도 닫히지 않는 밤을 포함해 가능한 모든 밤에, 열려 있는 개집마다 자는 개가 $X + 1$마리를 넘지 않아야 한다.

조건을 모두 만족하는 배정을 하나 찾거나, 그런 배정이 없음을 판정하라.

첫째 줄에 정수 $N$과 $X$가 주어진다 ($1 \le N, X \le 2017$, $X \times N \le 50000$).

조건을 만족하는 배정이 없으면 첫째 줄에 -1을 출력한다.

배정이 있으면 $N$개의 줄을 출력한다. $i$번째 줄에는 정수 $2X$개를 출력한다. 먼저 개집 $i$를 주 거처로 삼는 개 $X$마리를 번호가 커지는 순서로, 이어서 개집 $i$를 보조 거처로 삼는 개 $X$마리를 번호가 커지는 순서로 쓴다.

조건을 만족하는 배정이 여러 가지이므로 다음 배정만 정답으로 인정한다. $1$ 이상 $N$ 이하인 모든 $i$와 $1$ 이상 $X$ 이하인 모든 $k$에 대해, $(i - 1)X + k$번 개의 주 거처는 개집 $i$이고 보조 거처는 개집 $((i + k - 1) \bmod N) + 1$이다.

개집 번호와 개 번호는 모두 $1$번부터 시작한다. 어떤 개집도 닫히지 않는 밤도 정원 조건을 만족해야 하며, 그런 밤에는 개집마다 그곳을 주 거처로 삼는 개 $X$마리가 그대로 잔다.