Як відомо, мешканці царства Потоколяндія $-$ дуже педантичні люди. І навіть коли справа доходить до свят, вони завжди хочуть бути впевненими в тому, що все пройде дуже добре. Тому розклад всіх свят складений на сто років вперед. Козак Вус вирішив запросити свого друга $-$ Козака Вуха приїхати в одне із міст царства і відвідати як можна більше свят.

У царстві $n$ міст, які сполучені $n-1$ двонаправленою дорогою так, що з будь-якого міста можна дістатися до іншого, можливо, відвідуючи інші міста. Для того, щоб пройти по $i$-й дорозі, потрібно $l_i$ днів.

Кожне свято в Потоколяндії характеризується номером міста $c_i$, в якому воно буде проходити, і номером дня $d_i$, в який буде відбуватися свято. Козак Вух не витрачає багато часу на святкування. Тому, якщо він святкує в $i$-ий день, то він може в той самий день виїхати, приїхати в інше місто наступного дня (якщо є така дорога, що $l_i=1$) та святкувати (якщо таке свято є).

Друг Козака Вуса~--- такий щасливчик, що день його прибуття до царства має номер $0$ в календарі, причому спочатку він може приїхати в будь-яке місто царства. Козак Вус вирішив дізнатися, яку максимальну кількість свят може відвідати його друг. Для цього він звернувся за допомогою до Вас. Допоможіть йому це зробити!

Формат вхiдних даних

Перший рядок містить одне ціле число $n$ ($1 \le n \le 2 \cdot 10^5$) $-$ кількість міст у царстві.

Кожен з наступних $n-1$ рядків містить по три цілі числа $a_i$, $b_i$ та $l_i$ ($1 \le a_i, b_i \le n$, $1 \le l_i \le 10^9$) $-$ номера міст, які з'єднує дорога, і кількість днів, яка необхідна для її подолання. Гарантується, що граф зв'язний.

Наступний рядок містить одне ціле число $m$ ($1 \le m \le 2 \cdot 10^5$) $-$ кількість свят у царстві.

Кожен з наступних $m$ рядків містить по два цілі числа $c_i$ i $d_i$ ($1 \le c_i \le n$, $1 \le d_i \le 10^9$) $-$ номер міста та номер дня, в який буде відбуватися $i$-те свято.

Формат вихiдних даних

Виведіть одне число $-$ максимальну кількість свят, які зможе відвідати Козак Вух.

Примiтка

Спочатку Козак Вух може прибути до міста $3$ та зачекати один день до святкування. Після цього, в перший день він може за два дні переїхати до міста $1$, де у третій день буде свято. Так само у третій день він може виїхати до міста $2$, де у четвертий день також буде свято. Але до останнього свята він вже не встигне доїхати, бо потрібно $3$ дні, щоб дібратись до міста $4$. Таким чином, він відвідав $3$ свята.