CF26C Parquet
题目描述
给定一规模为 $n \times m$ 的矩阵,假定你有 $1 \times 2$ 的木板 $a$ 块,$2 \times 1$ 的木板 $b$ 块,$2 \times 2$ 的木板 $c$ 块,试问你能不能用这些木板铺满整个矩阵。
注意:木板不能旋转,不能重叠,不一定要用完。
输入格式
一行五个非负整数 $n,m,a,b,c$。
输出格式
若无合法方案,则输出 `IMPOSSIBLE`,否则随便输出一种合法方案,同一块木板用同种字母表示,相邻的木板不能都用同一种字母。
说明/提示
$1 \leq n,m \leq 100$,$0 \leq a,b,c \leq 10^4$。