Дорожні роботи
У республікці Ікс з давніх часів діє двопартійна система. Кожного року громадяни, які мають виборчі права, голосують, якій партії вони більше довіряють - партиії Шахраїв чи партиї Грабіжників, і протягом цього року уся реальна влада зосереджена в руках вибраної партії.
У останні M років між партіями розгорілась справжня війна по перебудові дорожної мережі республіки "під себе". Партія Шахраїв намагається побудувати якомога більше державних доріг, щоб прикарманити побільше бюджетних грошей на їхнє "обслуговування", а партія Грабіжників намагається зробити платними якомога більше число доріг. Рух на усіх дорогах республіки Ікс двосторонній.
Відомо, що протягом одного року правління партії Шахраїв вдавалось побудувтаи рввно одну нову дорогу (яка спочатку є безкоштовною), а партії Грабіжників - ввести оплату за проїзд по одній з безкоштовних на поточний момент доріг (при цьому гроші на утримання цієї дороги виділяються уже не з бюджету, а з коштів, виручених за проїзд).
Президент республіки, який у даний час не має реального політичного впливу, вирішив звернути увагу громадськості на проблему доріг. Він назвав дорожну мережу зручною (для простих громадян), якщо з довільного міста можна доїхати до довільного, використовуючи лише безкоштовні дороги, але при цьому кількість безкоштовних доріг (а, відповідно, і бюджетні кошти на їх утримання, отримані збором податків з громадян республіки) - мінімально можлива.
Вам доручено написати програму, яка визначає, чи була дорожна мережа зоучною по завершенню i-го року "дорожньої війни".
Вхідні дані
У першому рядку вхідних даних задано два числа - N (1 ≤ N ≤ 1000), число міст у республікці Ікс, та M (1 ≤ M ≤ 100000), тривалість порядком затянувшоїся "дорожньої війни". Далі йде M рядків, перший символ коного з яких - це F, якщо у даний рік при владі була партія Шахраїв, і R - якщо партія Грабіжників, а далі у рядку йде два числа - номери міст u_i та v_i - пара міст, дорога між якими стала об'єктом пристальної уваги відповідної партії (була збудована нова дорога, якщо при владі була партія Шахраїв, і одна з існуючих доріг була зроблена платною, якщо при владі була партія Грабіжників). Цілком можлива ситуація, коли між двома містами виявиться більше однієї дороги, чи буде збудована дорога з міста у себе - мало що там придумає партія Шахраїв.
Гарантється, що вхідні дані коректні, тобто, усі числа u_i та v_i лежать у межах від 1 до N, і якщо відомо, що у якийсь рік дорога між двома містами була зроблена платною, то це значить, що перед початком року була хоча б одна безкоштовна дорога між цими містами.
Вихідні дані
Для кожного міста виведіть у окремому рядку YES, якщо дорожна мережа по завершенню відповідного року була зручною, і NO у протилежному випадку.