【题目描述】
试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他神犇不为满分或零分。你能帮助他们还原出标准答案吗?如有多解则输出字典序最小的那个,无解输出−1。
【输入】
第一行四个整数n,m,p,q,意义如上描述。
接下来n行,每一行m个字符“N”或“Y”,表示这题这个神犇的答案。
【输出】
仅一行,一个长度为m的字符串或是−1。
【输入样例】
【输出样例】
【提示】
【数据规模】
对于30%的数据,满足n≤100。
对于60%的数据,满足n≤5000,m≤100。
对于100%的数据,满足1≤n≤30000,1≤m≤500。0≤p,q且p+q≤n。