LCA offline#5217
Спочатку є дерево, яке містить лише корінь (вершина з номером ). Потрібно навчитись відповідати на наступні запити:
ADD a b - підвісити вершину за вершину (гарантується, що вершина вже існує).
GET a b - повернути LCA вершин та .
Усі номери вершин від до . У кожен момент часу у нас є одне дерево.
У першому рядку міститься кількість запитів . Наступні рядків містять самі запити. Гарантується, що кількість запитів кожного типу не перевищує .
Для кожного запиту типу GET виведіть в окремий рядок одне ціле число - відповідь на відповідний запит.
Приклад 1