小塔拿到了一个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列的字符矩阵,代表染色的情况。
输入
3 3 1 5
输出
baa
caa
acb
输入
3 3 2 1
输出
-1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.