不滿 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