#ddcc2020qualc. [ddcc2020_qual_c]Strawberry Cakes

[ddcc2020_qual_c]Strawberry Cakes

有一个 H×WH\times W 的长方形蛋糕,把它切成 KK 个小长方形蛋糕,每个蛋糕都要包含 11 个草莓。保证有合法方案。


输入第一行三个整数 H,W,KH,W,K 如题意。

接下来 HH 行每行 WW 个字符,所以字符都是 .#。如果第 iijj 列是 # ,说明这个位置有草莓。

输出 HH 行每行 WW 个整数,每个数为 1,2,3,..,K1,2,3,..,K 中的一个,表示该位置属于的蛋糕块编号。