题目背景

众所周知，lycoris不止需要过硬的战斗素质，也需要丰富的文化知识，毕竟她们也都是“中学生”。每隔一段时间，DA就会组织全方位测评来评估lycoris的素质，其中也包括文化课考试。

文学少女sakana，今天也是满分通过考试的一天！

题目描述

泷奈刚刚参加完一场外语课考试，其中有 $m$ 道判断题。通过询问和旁听，她已经知道了 $n$ 个人的答案，很快她就通过与自己的答案对比得知，有 $p$ 位得到了满分， $q$ 位得了零分，剩下的人都有错误但并不至于爆零。

泷奈为了让无聊的对答案变得更加有趣，假装忘记了标准答案，希望通过自己的聪明才智来根据其他信息逆推得到一组答案。

第一行四个整数 $n, m, p, q$ ，意义如上描述。接下来 $n$ 行，每一行 $m$ 个字符’N’或’Y’，表示这位lycoris的答案。

仅一行，一个长度为 m 的字符串或是-1。

若有多解，请输出字典序最小的那个；若无解，则输出-1。

2 2 2 0
YY
YY

YY

30% : $n <= 100$ .

60% : $n <= 5000 , m <= 100$ .

100% : $1 <= n <= 30000 , 1 <= m <= 500, 0 <= p , q 且 p + q <= n$.