Після посадки на Марс вчені знайшли дивну систему печер, з'єднаних тунелями. І вчені почали досліджувати цю систему, використовуючи керованих роботів. Було виявлено, що існує рівно один шлях між кожною парою печер. Але потім вчені виявили специфічну проблему. Іноді в печерах відбуваються невеликі вибухи. Вони викликають викид радіоактивних ізотопів і збільшують рівень радіації в печері. На жаль, роботи погано витримують радіацію. Але для дослідження вони повинні переміститись з однієї печери в іншу. Вчені помістили у кожну печеру сенсор для моніторингу рівня радіації. Теперь вони кожен раз при русі робота хочуть знати максимальний рівень радіації, з яким прийдеться зіткнутись роботу під час його переміщення. Як ви вже здогадались, програму, яка це робить, будете писати ви. \InputFile Перший рядок вхідного файлу містить одне ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) - кількість печер. Наступні \textbf{N-1} рядків описують тунелі. Кожен з цих рядків містить два цілих числа - \textbf{a_i} та \textbf{b_i} (\textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{N}), які описують тунель з печери з номером \textbf{a_i} у печеру з номером \textbf{b_i}. Наступний рядок містить ціле число \textbf{Q }(\textbf{1} ≤ \textbf{Q} ≤ \textbf{100}), яке позначає кількість запитів. Далі йде \textbf{Q} запитів, по одному у рядку. Кожен запит має вид "\textbf{C U V}", де \textbf{C} - символ '\textbf{I}' або '\textbf{G}', який позначає тип запиту (лапки лише для ясності). У випадку запита '\textbf{I}' рівень радіації у \textbf{U}-й печері (\textbf{1} ≤ \textbf{U} ≤ \textbf{N}) збільшується на \textbf{V} (\textbf{0} ≤ \textbf{V} ≤ \textbf{10000}). У випадку запиту '\textbf{G}' ваша програма повинна вивести максимальний рівень радіації на шляху між печерами з номерами \textbf{U} та \textbf{V} (\textbf{1} ≤ \textbf{U}, \textbf{V} ≤ \textbf{N}) після усіх збільшень радіації (запитів '\textbf{I}'), вказаних раніше. Припускається, що початковий рівень радіації рівний \textbf{0} у всіх печерах, і він ніколи не зменшується з часом (тому що період піврозпаду ізотопов набагато більший часу спостережень). \OutputFile Для кожного запиту \textbf{G} виведіть один рядок, який містить максимальний рівень радіації.