4541 . B10. 烏鴉倫不要再插旗了 (Flag)
TopCoder
Description
眾所皆知，烏鴉倫有著一張很吵得烏鴉嘴。
每一次烏鴉倫亂講話都會成真，例如秋遊時說我快確診了之類的。
也因此，每次烏鴉倫出題序時都十分煩惱，生怕題序又不小心立了flag，因為一旦立出來的 flag 被擅長 Capture The Flag 的睿吉發現之後，都會被他臭到下場很淒慘。
但是，這次上機考，由於 $\text{AaW}$ 和 $\text{Repkironca}$ 在搞，導致烏鴉倫不得不寫非常多的題序。烏鴉倫為了預防不小心又預言了奇奇怪怪的東西，於是他決定請教立flag大師 $\text{BrineTw}$ 幫忙。$\text{BrineTw}$ 每次無論正著還是反著立flag，都還是可以當上國手，非常厲害。
可是$\text{BrineTw}$根本不想理烏鴉倫，所以烏鴉倫很生氣，決定出一題A5. 和牛來預言$\text{BrineTw}$要請烏鴉倫吃和牛。
不過這樣還是沒辦法解決問題。
直到有一天，當烏鴉倫在和$\text{Repkironca}$聊天時突然發現
天阿！為什麼有人講話可以自相矛盾啊！
領悟出這個大道理的烏鴉倫就想到，如果我可以讓我的題序出現悖論，那我就不用擔心立flag的問題了！
但是，烏鴉倫只會亂掰提敘，不會判斷悖論，請問你可以幫他忙嗎？
Input Format
第一行有兩個整數$n$, $q$，分別代表總共有幾個題目＆幾次操作。
接下來有q行操作，每行操作可能是下列格式之一：
-
1 a b- 若$a, b$ 同號，代表題序$|a|$, $|b|$其中一個成立時另一個一定成立，其中一個不成立時另一個一定不成立；
- 若$a, b$異號，
代表題序$|a|$, $|b|$其中一個成立時另一個一定不成立，其中一個不成立時另一個一定成立。
-
2 c- 代表詢問你目前題序
c是否自相矛盾，即c成立是否會導致c不成立，反之亦然。
- 代表詢問你目前題序
$1 < n\le 5\times10 ^ 5$
$1 < q \le 10 ^ 6$
$1 \le |a|, |b| \le n$
$1 \le c \le n$
注意的是，因為烏鴉倫很笨，因此他有可能會告訴你多次相同的操作喔！
Output Format
對於每一筆2的詢問，
若會矛盾，請輸出ck3fg1sc_f1ag{BrineOrzOrzOrz}
若不會矛盾，請輸出\%'"'""''"%/
並換行
Sample Input 1
1 1 2
1 2 3
2 1
Sample Output 1
Sample Input 2
1 1 2
1 2 -3
1 -1 -3
1 -4 5
2 1
2 2
2 5
Sample Output 2
ck3fg1sc_f1ag{BrineOrzOrzOrz}
\%'"'""''"%/
Hints
記得用跳脫字元w
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|