Присвоить в поддереве, спросить на пути

Дано подвешенное за вершину $1$ дерево с нулями в вершинах. Запросы: 1 v x — присвоить значение $x$ всем вершинам поддерева $v$; 2 u v — максимум на пути от $u$ до $v$.

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

На каждый запрос второго вида выведите максимум.