34808번 - 건조한 조건 스페셜 저지

문제

월향국은 $N \times M$ 크기의 영토로 이루어진 섬나라이다. 월향국을 통치하고 있는 국왕 pjshwa는 홍수에 대비하기 위하여 영토를 건조하게 만들려고 한다. pjshwa는 월향나라의 과학자 jthis에게 명령을 내려 건조한 조건을 만들어 냈다.

• 건조한 조건$:$ 인접한 땅끼리의 습도 차이가 $K$ 이하여야 한다.

머리가 비상한 pjshwa는 건조한 조건을 뒤집어도 건조한 조건임을 알아냈다. 그리고 다음과 같은 새로운 조건을 만들었다.

• $rev($건조한 조건$)$: 인접하지 않은 땅끼리의 습도 차이가 $K$ 초과여야 한다.

두 땅 $(r_1, c_1), (r_2, c_2)$가 인접하다는 것은 $|r_1 - r_2| + |c_1 - c_2| = 1$을 만족함을 의미한다.

당신은 각 땅의 습도를 $[0, 10^{18}]$ 범위의 정수로 지정하여 건조한 조건, $rev($건조한 조건$)$을 모두 만족시켜야 한다. 행운을 빈다.

입력

첫째 줄에 정수 $N,ドル $M,ドル $K$가 공백으로 구분되어 주어진다. $(1 \leq N, M \leq 1,000円; 0 \leq K \leq 10^9)$

출력

주어진 조건에 맞게 구성할 수 있다면 $N$개의 줄에 걸쳐 땅의 습도 $M$개를 순서대로 공백으로 구분하여 출력한다.

주어진 조건에 맞게 구성할 수 없다면 대신 -1을 출력한다.

제한

노트