有一次鲍勃决定在他的客厅里铺镶木地板。客厅的面积为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