数据暂时较弱

题目背景

$YJ$ 与 $LJL$ 刚刚参加完 $NOIP$ 线性筛组的初赛，就迫不及待的跑出考场对答案。

“哇，我的答案和你都不一样！”，$LJL$ 说道，“我们去找神犇们问答案吧”。

题目描述

线性筛组的初赛试卷中共有 $m$ 道判断题，$YJ$ 与 $LJL$ 一共从其他 $n$ 个神犇那问了答案。之后又从 $MK$ 那里得知，这 $n$ 个神犇中有 $p$ 个考了满分，$q$ 个考了零分，其他神犇不为满分或零分。这可让 $YJ$ 与 $LJL$ 犯了难。你能帮助他们还原出标准答案吗？如有多解则输出字典序最小的那个。无解输出 -1。

格式

输入

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

输出

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

输入输出样例

输入 #1

2 2 2 0
YY
YY

输出 #1

2 2 2 0
YY
YY

数据范围

30% : $n ≤ 100$.
60% : $n ≤ 5000$ , $m ≤ 100$.
100% : $1 ≤ n ≤ 30000$ , $1 ≤ m ≤ 500$. $0 ≤ p , q$ 且 $p + q ≤ n$.

Limitation

1s, 265536KB

Source

gaomaoqi2022