Реализуйте систему непересекающихся множеств. На структуре данных нужно выполнить набор запросов двух типов:
union u v - объединить два множества, содержащие u и v соответственно;
get u v - проверить лежат ли элементы u и v в одном множестве.
Первая строка содержит два числа n и m (1 ≤ n, m ≤ 5 * 10^5
) - число элементов и число запросов. Далее идут m строк запросов, по одному на строке.
Для запросов union строка выглядит как union u v (1 ≤ u, v ≤ n).
Для запросов get строка выглядит как get u v (1 ≤ u, v ≤ n).
Выведите результат каждой операции get по одной на строке в соответствующем порядке: "YES", если элементы лежат в одном множестве, и "NO", в противном случае.