Задача . B. Цветной граф мистера Китаюта

В первой строке следуют два целых числа через пробел — n и m (2 ≤ n ≤ 100, 1 ≤ m ≤ 100), обозначающие количество вершин и количество ребер, соответственно.

В следующих m строках следуют три целых числа через пробел — a_i, b_i (1 ≤ a_i < b_i ≤ n) и c_i (1 ≤ c_i ≤ m). Обратите внимание, что между двумя вершинами может быть несколько ребер. Однако между двумя вершинами не может быть нескольких ребер одного цвета, таким образом, если i ≠ j, то (a_i, b_i, c_i) ≠ (a_j, b_j, c_j).

В следующей строке записано целое число — q (1 ≤ q ≤ 100), обозначающее количество запросов.

Затем следует q строк по два целых числа через пробел — u_i и v_i (1 ≤ u_i, v_i ≤ n). Гарантируется, что u_i ≠ v_i.