На політичне зібрання \(N\) партій відправили рівно двох своїх представників. Представники першої партії мають номери 1 та 2. Представники другої - 3,4, представники третьої 5,6 і т.д.

На фінальне засідання має прийти рівно один представник від кожної партії. Також відомі пари ворогуючих представників. Наприклад, якщо політики 3 та 5 ворогують, то вони не можуть бути одночасно на фінальному засіданні.

Визначіть, чи можна сформувати набір представників, які будуть на засіданні.

Формат вхідних даних

В першому рядку два цілих числа \(N\),\(M\) - кількість партій, та кількість ворогуючих пар. (\(1 \le N \le 8000\)) , (\(0 \le M \le 20000\))
В наступних \(M\) рядках міститься по 2 числа \(V1,V2\) - номери ворогуючих політиків.

Формат вихідних даних

Якщо сформувати набір представників на фінальне засідання неможливо, виведіть NO

А якщо можливо, то виведіть номера політиків (кожне в окремому рядку) які мають бути присутні на засіданні.

Якщо розв'язків є декілька - виведіть, будь-який.

Приклад вхідних даних

3 2
1 3
2 4

Приклад вихідних даних

1
4
5