Дано граф з $$$n$$$ вершин. Також дано $$$q$$$ запитів трьох типів:
Знайдіть відповіді на всі запити першого типу.
Перший рядок містить три цілі числа $$$n$$$, $$$q$$$, $$$g$$$ ($$$1 \leq n, q \leq 5 \cdot 10^5$$$, $$$0 \leq g \leq 9$$$).
Кожен з наступних рядків описує запит.
Для кожного запиту першого типу виведіть відповідь на запит.
10 12 0 1 1 1 2 1 2 2 1 6 2 9 10 2 3 10 2 10 6 1 1 5 1 1 3 3 5 1 1 3 3 0 1 1 3
1 9 3 6 -1
10 17 0 2 1 2 1 2 2 2 3 4 1 3 2 2 6 7 2 7 8 1 7 2 1 7 3 2 5 6 1 5 5 1 5 4 2 5 4 2 3 2 1 1 7 1 1 4 1 1 8 1 1 9
2 4 7 8 -1 8 7 4 8 -1
6 14 0 2 1 6 2 1 3 1 3 2 1 3 3 1 1 1 1 2 1 1 2 6 2 1 2 2 2 2 2 2 1 2 1 5 2 1 4 1 6 6 1 1 5
3 6 1 2 -1 6 5
5 5 0 2 1 2 1 1 2 3 0 2 1 3 1 1 2
2 3