Во время контрольной работы профессор Флойд заметил, что некоторые студенты обмениваются записками. Сначала он хотел поставить им всем двойки, но в тот день профессор был добрым, а потому решил разделить студентов на две группы: списывающих и дающих списывать, и поставить двойки только первым.
У профессора записаны все пары студентов, обменявшихся записками. Требуется определить, сможет ли он разделить студентов на две группы так, чтобы любой обмен записками осуществлялся от студента одной группы студенту другой группы.
В первой строке находятся два числа n и m - количество студентов и количество пар студентов, обменивающихся записками (1 ≤ n ≤ 100, 0 ≤ m ≤ (n * (n - 1)) / 2). Далее в m строках расположены описания пар студентов: два различных числа, соответствующие номерам студентов, обменивающимися записками (нумерация студентов идёт с 1). Каждая пара студентов перечислена не более одного раза.
Вывести ответ на задачу профессора Флойда. Если можно разделить студентов на две группы, выведите "YES", иначе выведите "NO".