题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文有一个 N×MN \times MN×M 的网格。将从上往下第 rrr 行、从左往右第 ccc 列的格子记为 (r,c)(r,c)(r,c)。 如果两个格子共用一条边,则称它们 相邻。也就是说,(r,c)(r,c)(r,c) 与 (r′,c′)(r',c')(r′,c′) 相邻当且仅当 ∣r−r′。 请将每个格子染成 1,2,⋯ ,K1,2,\cdots,K1,2,⋯,K 中的一种颜色。染色必须同时满足以下条件。 对每个 iii (1≤i≤K1 \le i \le K1≤i≤K),恰好有 AiA_iAi 个格子被染成颜色 ii。 可以证明,对于所有满足约束的输入,至少存在一种满足上述条件的染色方案。请构造任意一种满足条件的染色方案。输入输入从标准输入按以下格式给出。N M KN\ M\ KN M K A1 A2 ⋯ AKA_1\ A_2\ \cdots\ A_KA1 A2输出输出 NNN 行表示染色结果。第 rrr 行输出 MMM 个以空格分隔的整数 Cr,1,Cr,2,⋯ ,Cr,MC_{r,1},C_{r,2},\cdots,C_{r,M}C,其中 表示格子 的颜色。 限制 1≤N,M≤200 0001 \le N,M \le 200\,0001≤N,M≤200000. NM≤200 000NM \le 200\,000NM≤200000. 1≤K≤N. 子任务#分数数据范围131N=1N=1N=1.269没有额外限制。样例样例输入复制3 4 3 3 5 4样例输出复制1 1 1 2 2 2 2 2 3 3 3 3显示标签