Можно ли разбить на две команды без конфликтов

Нужно разбить n сотрудников на две команды. Есть m пар сотрудников, которые не могут работать в одной команде. Можно ли разбить всех так, чтобы ни одна такая пара не оказалась вместе? Команда может быть пустой.

Ввод: в первой строке n и m (1 ≤ n ≤ 2500, 0 ≤ m ≤ 2500), далее m строк a b. Пара может повторяться, а a = b означает, что сотрудник конфликтует сам с собой.

Вывод: YES или NO.

Пример 1

Ввод:

4 4
1 2
2 3
3 4
4 1

Вывод:

YES

Пример 2

Ввод:

3 3
1 2
2 3
3 1

Вывод:

NO