Спочатку є дерево, яке містить лише корінь (вершина з номером $1$). Потрібно навчитись відповідати на наступні запити: \begin{itemize} \item \textbf{ADD} $~a~b$ --- підвісити вершину $b$ за вершину $a$ (гарантується, що вершина $a$ вже існує). \item \textbf{GET} $~a~b$ --- повернути \textbf{LCA} вершин $a$ та $b$. \end{itemize} Вершини пронумеровані від $1$ до $n$. У кожен момент часу у нас є одне дерево. \InputFile У першому рядку міститься число $k$ --- кількість запитів. Наступні $k$ рядків містять самі запити. Гарантується, що число запитів кожного з типів не перевищує $1000$. \OutputFile Для кожного запиту типу \textbf{GET} виведіть в окремий рядок одне ціле число --- відповідь на відповідний запит. \includegraphics{https://static.e-olymp.com/content/88/880951afafc2d4d42595b20022206371341a71e8.gif}