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$。