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

Реалізуйте систему неперетинних множин, яка підтримує виконання двох типів запитів:

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

• get u v — перевірити, чи належать елементи u та v одній множині.

Вхідні дані

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

Запити типу union мають формат union u v (1 ≤ u, v ≤ n).

Запити типу get мають формат get u v (1 ≤ u, v ≤ n).

Вихідні дані

Для кожного запиту типу get виведіть результат на окремому рядку: "YES", якщо елементи належать одній множині, і "NO", якщо ні.

Приклади