Система неперетинних множин 2

Реалізуйте систему неперетинних множин. На цій структурі даних потрібно виконувати запити двох типів:

• union u v — об'єднати дві множини, які містять елементи $u$ та $v$ відповідно;

• get v — визначити множину, до якої належить елемент $v$, і знайти мінімальний та максимальний елементи, а також кількість елементів у цій множині.

Вхідні дані

Перший рядок містить два числа $n$ і $m(1\le n,m\le 3\cdot 10^5)$ — кількість елементів і кількість запитів. Далі йдуть $m$ рядків із запитами, по одному на рядок.

Для запитів union рядок має вигляд union u v $(1\le u,v\le n)$.

Для запитів get рядок має вигляд get v $(1\le v\le n)$.

Вихідні дані

Виведіть результат кожної операції get по одному на рядок у відповідному порядку. Кожен результат складається з трьох чисел: мінімальний елемент, максимальний елемент і кількість елементів у множині.

Приклади