Первая строка содержит число $n$~--- количество сцен ($2 \leq n \leq 2 \cdot 10^5$).

В следующих $n - 1$ строках описаны секретные ходы: каждая строка содержит три числа $u, v, w$~--- номера двух сцен и силу иллюзии на ходе между ними ($1 \leq u, v \leq n$; $0 \leq w < 2^{20}$).

Далее задано число запросов $q$ ($1 \le q \le 2 \cdot 10^5$).

В каждой из следующих $q$ строк записано число $f$~--- требуемая красота маршрута ($0 \leq f < 2^{20}$).

Гарантируется, что заданный граф является деревом.