Максимум по рёбрам пути

Дано дерево с весами на рёбрах. Запросы: 1 i w — изменить вес $i$-го ребра; 2 u v — максимальный вес ребра на пути от $u$ до $v$. Если $u = v$, выведите $0$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 10^5$). В следующих $n - 1$ строках — тройки $u$, $v$, $w$ ($1 \le w \le 10^9$). Далее $q$ запросов; $1 \le w \le 10^9$.

На каждый запрос второго вида выведите максимальный вес ребра.