← 返回题目列表

Codeforces · 26/C

C. 实木复合地板

中文机器翻译题面 查看原题

有一次鲍勃决定在他的客厅里铺镶木地板。客厅的面积为n×m米。鲍勃有三种类型的木板:a 木板 1 × 2 米、b 木板 2 × 1 米和 c 木板 2 × 2 米。帮助鲍勃找出是否可以用这样的一组木板在客厅铺镶木地板,如果可以,请找到一种可能的方法。鲍勃不必使用所有的木板。

输入

第一输入行包含 5 个空格分隔的整数 n、m、a、b、c(1 ≤ n、m ≤ 100、0 ≤ a、b、c ≤ 104),n 和 m — 客厅尺寸,a、b 和 c — 木板数量分别为 1 × 2、2 × 1 и 2 × 2。不允许转动木板。

输出

如果不可能用这样的一组木板对房间进行镶木地板,则输出 IMPOSSIBLE。否则,输出对房间进行镶木地板的可能方法之一 - 输出 n 行,每行包含 m 个小写拉丁字母。如果两个具有公共边的正方形属于同一块木板,则它们应包含相同的字母,否则应包含不同的字母。不同的木板可以标有同一个字母(参见示例)。如果答案不唯一,则输出任意一个。

示例

输入 #1

2 6 2 2 1

输出 #1

aabcca
aabdda

输入 #2

1 1 100 100 100

输出 #2

IMPOSSIBLE

输入 #3

4 4 10 10 10

输出 #3

aabb
aabb
bbaa
bbaa