Дан неориентированный граф из \(n\) вершин и без ребер. Вершины пронумерованы от \(1\) до \(n\).
Необходимо ответить на запросы к нему. Пусть \(last\) будет ответом на предыдущий запрос второго типа (или \(0\), если таких запросов еще не было). Тогда запросы следующие:
Удачи!
В первой строке записаны два целых числа \(n\) и \(m\) (\(2 \le n, m \le 2 \cdot 10^5\)) — количество вершин в графе и количество запросов, соответственно.
В каждой из следующих \(m\) строк записан запрос одного из выше приведенных типов. Гарантируется, что есть хотя бы один запрос второго типа.
Выведите строку, состоящую из символов '0' и '1'. \(i\)-й символ должен быть равен ответу на \(i\)-й запрос второго типа. Таким образом, длина строки должна быть равна количеству запросов второго типа.
Преобразованные запросы из первого примера:
Преобразованные запросы из второго примера:
5 9 1 1 2 1 1 3 2 3 2 1 2 4 2 3 4 1 2 4 2 3 4 1 1 3 2 4 3
1010
3 9 1 1 2 1 2 3 1 3 1 2 1 3 1 3 2 2 2 3 1 1 2 2 1 2 2 1 2
1101
5000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач