АВТ ВоГУ - Задача 1609. Гангстеры

Чикаго 20-х годов прошлого века стало полем битвы для гангстеров, а Вас, бедолагу, только что приняли в аналитический отдел управления полиции этого богопротивного города. Вам стало известно, что два гангстера могут быть либо друзьями, либо смертельными врагами друг друга, либо быть безразличными друг другу. Гангстеры живут (и умирают) по следующим понятиям:

друг моего друга — мой друг;
враг моего врага — мой друг;
друг моего врага — мой враг;
враг моего друга — мой враг.

К сожалению, сведения об отношениях между гангстерами, представленные Вам агентами, неточны. И первой Вашей задачей стала проверка этих сведений!

Входные данные

Первая строка содержит число известных на данный момент гангстеров N(1 < N ≤ 1000). Для удобства работы Вы пронумеровали всех гангстеров, начиная с единицы. Вторая строка файла содержит число M известных Вам отношений между гангстерами (0 ≤ M ≤ 5000). Наконец, каждая из последующих M строк описывает одно отношение и записывается в одном из двух форматов:


E <номер_гангстера> <номер_гангстера>

F <номер_гангстера> <номер_гангстера>

В первом случае известно, что гангстеры с указанными номерами являются врагами, во втором — друзьями.

Выходные данные

Единственная строка этого файла содержит слово «Yes», если данные непротиворечивы (т.е. одна и та же пара гангстеров не может одновременно быть врагами и друзьями), и «No» в противном случае.

Пример

Входные данные

Выходные данные

Yes

Входные данные

Выходные данные

No

Дистанционный практикум по программированию

1609. Гангстеры