Реализуйте систему непересекающихся множеств. На структуре данных нужно выполнить набор запросов двух типов: \begin{itemize} \item \textbf{union u v} --- объединить два множества, содержащие $u$ и $v$ соответственно; \item \textbf{get v} --- найти множество, которому принадлежит $v$, найти минимальный и максимальный элемент, а также число элементов в множестве. \end{itemize} \InputFile Первая строка содержит два числа $n$ и $m~(1 \le n, m \le 3 \cdot 10^5)$ --- число элементов и число запросов. Далее идут $m$ строк запросов, по одному на строке. Для запросов \textbf{union} строка выглядит как \textbf{union u v} $~(1 \le u, v \le n)$. Для запросов \textbf{get} строка выглядит как \textbf{get v} $~(1 \le v \le n)$. \OutputFile Выведите результат каждой операции \textbf{get} по одной на строке в соответствующем порядке. Каждый результат состоит из трёх чисел: минимальный элемент, максимальный элемент и число элементов.