Минимаксный путь

Ценой пути назовём вес его максимального ребра. Для каждого запроса найдите минимальную цену пути между двумя вершинами или сообщите, что пути нет.

В первой строке $n$, $m$ и $q$ ($1 \le n \le 10^5$, $0 \le m \le 2 \cdot 10^5$, $1 \le q \le 10^5$). Следующие $m$ строк — рёбра $a_i$, $b_i$, $w_i$ ($1 \le w_i \le 10^9$). Следующие $q$ строк — запросы $u_j$, $v_j$.

Для каждого запроса выведите минимальную цену пути, 0 при $u = v$ или $-1$, если пути нет.