LCA offline (Easy)

Спочатку є дерево, що складається лише з кореня (вершина з номером $1$). Вам потрібно відповісти на такі запити:

• ADD $ab$ — приєднати вершину $b$ до вершини $a$ (гарантується, що вершина $a$ вже існує).

• GET $ab$ — знайти та повернути LCA (найнижчого спільного предка) для вершин $a$ та $b$.

Вершини нумеруються від $1$ до $n$. Є завжди рівно одне дерево.

Вихідні дані

Для кожного запиту типу GET виведіть одне ціле число — відповідь на відповідний запит у окремому рядку.