不满 Farmer John 的领导，奶牛脱离了农场，成立首届 Continental Cowngress。基于“每头奶牛都能得到一些她想要的东西”的原则，她们决定采用以下投票制度：
出席的 $M$ ($1 \leq M \leq 4{,}000$) 头奶牛将对 $N$ ($1 \leq N \leq 1{,}000$) 项议案投票。每头奶牛恰好对两个不同的议案 $B_i$ 和 $C_i$ ($1 \leq B_i, C_i \leq N$) 投赞成或反对票（输入分别记为 '$Y$' 或 '$N$'）。两张票分别称为 $VB_i$ ($VB_i \in \{\text{Y}, \text{N}\}$) 和 $VC_i$ ($VC_i \in \{\text{Y}, \text{N}\}$)。
最终决定各议案是否通过时，要让每头奶牛的至少一张票如愿。例如，Bessie 对议案 1 投赞成、议案 2 投反对，则任何合法方案中，议案 1 必须通过或议案 2 必须被否决（也可以两者都满足）。
给定每头奶牛的投票，请判断各议案是否通过以符合上述规则。无解时输出 "IMPOSSIBLE"。至少有一个解时，对每项议案显示：
- $Y$，若该议案在每个解中都通过。
- $N$，若该议案在每个解中都被否决。
?，若存在该议案通过的解，也存在其不通过的解。
考虑下面这组投票（每头奶牛两票）：
议案
| $1$ | $2$ | $3$ | |
|---|---|---|---|
| 奶牛 $1$ | 赞成 | 反对 | |
| 奶牛 $2$ | 反对 | 反对 | |
| 奶牛 $3$ | 赞成 | 赞成 | |
| 奶牛 $4$ | 赞成 | 赞成 |
由此有两个解能让每头奶牛满意：
- 议案 1 通过（满足奶牛 1、3、4）。
- 议案 2 被否决（满足奶牛 2）。
- 议案 3 可以通过或被否决（这也是有两个解的原因）。
事实上，只有这两个解，所以答案是下面的三字符字符串：
YN?
输入格式
从标准输入读取。
- 第 $1$ 行：空格分隔的两个整数 $N$ 和 $M$。
- 第 $2 \ldots M+1$ 行：第 $i+1$ 行用四个空格分隔的字段描述奶牛 $i$ 的投票，即整数、票、另一个整数、另一张票：$B_i$、$VB_i$、$C_i$、$VC_i$。
输出格式
写入标准输出。
- 第 $1$ 行：含 $N$ 个字符的字符串，第 $i$ 个字符在议案 $i$ 必须通过时为 "$Y$"，必须被否决时为 "$N$"，无法根据这些投票确定是否通过时为 "?"。
若没有让每头奶牛都满意的解，输出单独一行 "IMPOSSIBLE"。
样例
输入格式 1
3 4 1 Y 2 N 1 N 2 N 1 Y 3 Y 1 Y 2 Y
输出格式 1
YN?
题目作者：Louis Wasserman，2010