#P9767. [ROIR 2021 Day 2] 染色

[ROIR 2021 Day 2] 染色

题目背景

译自 ROIR 2021 Day2 T3 Хорошие раскраски

题目描述

cc 种颜色对一个 n×mn\times m 的矩阵染色,要求对于任意 1x1<x2n1\le x_1<x_2\le n1y1<y2m1\le y_1<y_2\le m(x1,y1)(x_1,y_1)(x2,y1)(x_2,y_1)(x1,y2)(x_1,y_2)(x2,y2)(x_2,y_2) 所染的颜色不完全相同。

试构造一组方案。

数据保证有解。

输入格式

一行三个整数 n,m,cn,m,c

输出格式

输出 nn 行,每一行 mm 个范围在 1c1\sim c 的整数,表示染色的颜色种类。

2 2 2
1 2
2 2

提示

  • 对于 25%25\% 的数据,c=2c=2
  • 对于另外 75%75\% 的数据,c=3c=3
  • 对于 100%100\% 的数据,2n,m102\le n,m\le 102c32\le c\le 3

注:附件为本题的 Special Judge,供大家调试。