Задан неориентированный граф со взвешенными ребрами. Длина пути между двумя вершинами — побитовое исключающее ИЛИ весов его ребер (если некоторое ребро посещается несколько раз, то в результат включается то же количество раз).
Есть три вида запросов, которые необходимо обрабатывать:
Выведите ответы на все запросы типа 3.
В первой строке записаны два целых числа n и m (1 ≤ n, m ≤ 200000) — количество вершин и количество ребер в графе соответственно.
Затем следуют m строк, описывающие ребра графа. В каждой строке записаны три целых числа x, y и d (1 ≤ x < y ≤ n, 0 ≤ d ≤ 230 - 1). Каждая пара (x, y) встречается не более одного раза. Изначально граф связный.
В следующей строке записано одно целое число q (1 ≤ q ≤ 200000) — количество запросов.
Затем следуют q строк, описывающие запросы следующим образом:
Гарантируется, что существует хотя бы один запрос типа 3.
Выведите ответы на все запросы типа 3 в том порядке, в котором они были заданы.
5 5
1 2 3
2 3 4
3 4 5
4 5 6
1 5 1
5
3 1 5
1 1 3 1
3 1 5
2 1 5
3 1 5
1
1
2
Название |
---|