思路：模拟

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

代码

题目内容

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

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

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

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

输入描述

第一行输入四个整数$n,m,x$和$y(1≤n,m≤1000;0≤x,y≤n·m)$。

除此之外，保证$n×m=4×x+y$。

输出描述

如果无解，请输出$-1$。

否则输出一个$n$行$m$列的字符矩阵，代表染色的情况。

样例1

输入

3 3 1 5

输出

baa
caa
acb

样例2

输入

3 3 2 1

输出

-1