На банкет було запрошено N VIP-персон. Були поставлені 2 столи. Деякі VIP ворогують між собою, і не можуть сидіти за одним столом. Визначіть, чи можна розсадити всіх VIP за двома столами (стіл може залишатись і пустим при потребі, але не можна двох ворогів садити за один стіл)

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

В першому рядку два цілих числа: N та M (1 <= N,M <= 100), де N – кількість VIP, а M – кількість ворогуючих пар, які не можуть сидіти за одним столом.
В наступних M рядках записано по 2 числа – пари VIP, які не можуть сидіти за одним столом.

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

Якщо існує спосіб розсадити VIP, то виведіть YES в першому рядку, і в другому рядку номера VIP, які необхідно посадити за перший стіл.
Якщо не існує способу безпечно розсадити VIP - виведіть в єдиному рядку слово NO

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

3 2
1 2
1 3

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

YES
1