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