#abc278c. [abc278_c]FF

[abc278_c]FF

【题目翻译】

洛谷是一个大平台,从前,这里有 nn 个用户。刚开始,他们没有任何关系。

qq 次操作,每组操作包含 opiop_iaia_ibib_i

  • opi=1op_i = 1,表示 aia_i 关注了 bib_i
  • opi=2op_i = 2,表示 aia_i 取关了 bib_i
  • opi=3op_i = 3,表示查询 aia_ibib_i 是否互关。

对于每个 opi=3op_i = 3,输出结果。

translated by

https://www.luogu.com.cn/user/367488

【输入格式】

第一行两个数 nnqq

接下来 qq 行,每行三个数 opiop_iaia_ibib_i

【输出格式】

对于每个 opi=3op_i = 3,输出结果。

【数据范围】

1n1091 \le n \le 10^9

1q2×1051 \le q \le 2 \times 10^5

保证 1ai,bin1 \le a_i, b_i \le n,且 aibia_i \ne b_i

保证 opi{1,2,3}op_i \in \{1, 2, 3\}