数据暂时较弱

题目背景

\(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