Связаны ли две вершины

Граф на $n$ вершинах, изначально без рёбер. Обрабатывайте запросы:

• + u v — добавить ребро (такого ребра сейчас нет);
• - u v — удалить ребро (такое ребро сейчас есть);
• ? u v — вывести 1, если вершины $u$ и $v$ лежат в одной компоненте связности, и 0 иначе.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). Далее $q$ запросов; $1 \le u, v \le n$, $u \ne v$ для рёбер.

На каждый запрос ? выведите 1 или 0.