В республике Икс издавна действует двухпартийная система. Каждый год граждане, имеющие избирательные права, голосуют, какой партии они больше доверяют - партии Мошенников или партии Грабителей, и в течение этого года вся реальная власть сосредоточена в руках избранной партии. В последние \textbf{M} лет между партиями разразилась нешуточная война по перестройке дорожной сети республики "под себя". Партия Мошенников стремится построить как можно больше государственных дорог, чтобы прикарманить побольше бюджетных денег на их "обслуживание", а партия Грабителей стремится сделать платными как можно большее число дорог. Движение на всех дорогах республики Икс двустороннее. Известно, что в течение одного года правления партии Мошенников удавалось построить ровно одну новую дорогу (которая поначалу является бесплатной), а партии Грабителей - ввести плату за проезд по одной из бесплатных на текущий момент дорог (при этом деньги на содержание этой дороги выделяются уже не из бюджета, а из средств, вырученных за проезд). Президент республики, в настоящее время не имеющий реального политического влияния, решил привлечь внимание общественности к проблеме дорог. Он назвал дорожную сеть \textit{удобной} (для простых граждан), если из любого города можно доехать до любого, используя только бесплатные дороги, но при этом количество бесплатных дорог (а, соответственно, и бюджетные средства на их содержание, полученные сбором налогов с граждан республики) - минимально возможное. Вам поручено написать программу, которая определяет, была ли дорожная сеть удобной по завершении \textbf{i}-го года "дорожной войны". \InputFile В первой строке ввода заданы два числа - \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}), число городов в республике Икс, и \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{100000}), продолжительность порядком затянувшейся "дорожной войны". Далее следуют \textbf{M} строк, первый символ каждой из которых - это \textbf{F}, если в данный год у власти была партия Мошенников, и \textbf{R} - если партия Грабителей, а далее в строке следуют два числа - номера городов \textbf{u_i} и \textbf{v_i} - пара городов, дорога между которыми стала объектом пристального внимания соответствующей партии (была построена новая дорога, если у власти была партия Мошенников, и одна из существующих дорог была сделана платной, если у власти была партия Грабителей). Вполне возможна ситуация, когда между двумя городами окажется более одной дороги, или будет построена дорога из города в себя - мало ли, что там удумает партия Мошенников. Гарантируется, что входные данные корректны, то есть, все числа \textbf{u_i} и \textbf{v_i} лежат в пределах от \textbf{1} до \textbf{N}, и если известно, что в какой-то год дорога между двумя городами была сделана платной, то это значит, что перед началом года была хотя бы одна бесплатная дорога между этими городами. \OutputFile Для каждого года выведите в отдельной строке \textbf{YES}, если дорожная сеть по завершении соответствующего года была удобной, и \textbf{NO} в противном случае.