Banquet
Problem
N Very Important Persons (VVPs) ont été invitées au banquet. 2 tables ont été dressées. Les tables sont suffisamment grandes pour que tous les participants au banquet puissent s'y asseoir. Le problème est que certains OVP ne s'entendent pas et ne peuvent pas s'asseoir à la même table. Il vous a été demandé de déterminer s'il est possible que tous les OVP soient assis à deux tables.
Entrée : La première ligne de l'entrée contient deux nombres : N et M (1 <= N,M <= 100), où N – le nombre d'ORP, et M – le nombre de paires OVP qui ne peuvent pas s'asseoir à la même table. Les lignes M suivantes contiennent 2 chiffres – Les couples OVP qui ne peuvent pas s'asseoir à la même table.
Sortie : S'il existe un moyen de faire asseoir OVP, alors ; écrivez OUI sur la première ligne et le nombre d'OVP dont vous avez besoin pour vous asseoir à la première table sur la deuxième ligne. Sinon, dans la première et unique ligne, écrivez NO.
Exemples
| # |
Entrée |
Sortie |
| 1 |
3 2
1 2
1 3
OUI
1 |