Подземные тоннели района

В новом районе города проложили станции метро, но тоннели между ними строят постепенно. Диспетчер хочет быстро отвечать, можно ли уже доехать от одной станции до другой, пользуясь только построенными тоннелями.

Тоннели двусторонние. Если станция A соединена тоннелями со станцией B через цепочку промежуточных станций, то считаем, что из A можно добраться в B.

Формат ввода

В первой строке даны два целых числа n и q — число станций и число событий.

Далее идут q строк. Каждая строка — одно событие одного из двух видов:

• BUILD a b — построили тоннель между станциями a и b.
• ASK a b — спросили, можно ли добраться от a до b по уже построенным тоннелям.

Станции нумеруются от 1 до n.

Формат вывода

Для каждого события ASK выведите в отдельной строке:

• YES, если добраться можно,
• NO иначе.

Ограничения

• 2 ≤ n ≤ 65000
• 1 ≤ q ≤ 65000
• 1 ≤ a, b ≤ n

Пример

Ввод:

5 6
ASK 1 2
BUILD 1 2
ASK 1 2
BUILD 2 3
ASK 1 3
ASK 4 5

Вывод:

NO
YES
YES
NO