Problem
N Personas Muy Importantes (VVP) fueron invitadas al banquete. Se instalaron 2 mesas. Las mesas son lo suficientemente amplias para que todos los asistentes al banquete puedan sentarse en cualquiera de ellas. El problema es que algunos OVP no se llevan bien y no pueden sentarse en la misma mesa. Se le ha pedido que determine si es posible que todos los OVP se sienten en dos mesas.
Entrada: La primera línea de la entrada contiene dos números: N y M (1 <= N,M <= 100), donde N – el número de ORP, y M – el número de parejas OVP que no pueden sentarse en la misma mesa. Las siguientes M líneas contienen 2 números – Parejas OVP que no pueden sentarse en la misma mesa.
Resultado: Si hay una manera de asignar asientos a OVP, entonces escriba SÍ en la primera línea y el número de OVP que necesita para sentarse en la primera mesa en la segunda línea. De lo contrario, en la primera y única línea escriba NO.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
3 2
1 2
1 3
|
SÍ
1 |