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

3 3
1 1 2
1 2 3
2 1

Sample Output 1

\%'"'""''"%/

Sample Input 2

5 7
1 1 2
1 2 -3
1 -1 -3
1 -4 5
2 1
2 2
2 5

Sample Output 2

ck3fg1sc_f1ag{BrineOrzOrzOrz}
ck3fg1sc_f1ag{BrineOrzOrzOrz}
\%'"'""''"%/

Hints

記得用跳脫字元w

Subtasks

No. Testdata Range Score

TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

100.0% (5/5)

Tags

Problem Source

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536
7 1000 65536 65536
8 1000 65536 65536
9 1000 65536 65536
10 1000 65536 65536
11 1000 65536 65536
12 1000 65536 65536
13 1000 65536 65536
14 1000 65536 65536
15 1000 65536 65536
16 1000 65536 65536
17 1000 65536 65536
18 1000 65536 65536
19 1000 65536 65536
20 1000 65536 65536
21 1000 65536 65536
22 1000 65536 65536
23 1000 65536 65536
24 1000 65536 65536
25 1000 65536 65536
26 1000 65536 65536
27 1000 65536 65536
28 1000 65536 65536
29 1000 65536 65536
30 1000 65536 65536
31 1000 65536 65536
32 1000 65536 65536
33 1000 65536 65536
34 1000 65536 65536
35 1000 65536 65536
36 1000 65536 65536
37 1000 65536 65536
38 1000 65536 65536
39 1000 65536 65536