题目内容

小塔拿到了一个$n$行$m$列的矩阵，他准备用最多四种颜色(分别用字符$a,b,c,d$表示)为该矩阵的每个格子染色，需要满足以下条件：

每个同色连通块要么是$2×2$的正方形，要么是$1×1$的正方形；

$2×2$的正方形恰好有$x$个，$1×1$的正方形恰好有$y$个。

请你输出一种染色方案。根据四色定理，显然四种颜色是够用的。

思路：模拟

优先放$2*2$的正方块，保证相邻正方块填充不重复。之后找没有染色的块按四色顺序填充，如果和相邻块重复就换颜色，直到填满为止。

代码