eolymp
Задачи

Долой списывание!

Долой списывание!

Во время контрольной работы профессор Флойд заметил, что некоторые студенты обмениваются записками. Сначала он хотел поставить им всем двойки, но в тот день профессор был добрым, а потому решил разделить студентов на две группы: списывающих и дающих списывать, и поставить двойки только первым.

У профессора записаны все пары студентов, обменявшихся записками. Требуется определить, сможет ли он разделить студентов на две группы так, чтобы любой обмен записками осуществлялся от студента одной группы студенту другой группы.

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

В первой строке находятся два числа n и m - количество студентов и количество пар студентов, обменивающихся записками (1n100, 0m ≤ (n * (n - 1)) / 2). Далее в m строках расположены описания пар студентов: два различных числа, соответствующие номерам студентов, обменивающимися записками (нумерация студентов идёт с 1). Каждая пара студентов перечислена не более одного раза.

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

Вывести ответ на задачу профессора Флойда. Если можно разделить студентов на две группы, выведите "YES", иначе выведите "NO".

prb4002.gif

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 2
1 2
2 3
Выходные данные #1
YES