Banquete
Problem
N pessoas muito importantes (VVPs) foram convidadas para o banquete. 2 mesas foram criadas. As mesas são grandes o suficiente para que todos os participantes do banquete possam se sentar em qualquer uma delas. O problema é que alguns OVPs não se dão bem e não podem sentar na mesma mesa. Você foi solicitado a determinar se é possível que todos os OVPs se sentem em duas mesas.
Entrada: A primeira linha da entrada contém dois números: N e M (1 <= N,M <= 100), onde N – o número de ORP e M – o número de pares OVP que não podem sentar na mesma mesa. As próximas M linhas contêm 2 números – Casais OVP que não podem sentar na mesma mesa.
Resultado: Se houver uma maneira de acomodar OVP, então imprima SIM na primeira linha e o número de OVPs que você precisa para sentar na primeira mesa na segunda linha. Caso contrário, na primeira e única linha, imprima NÃO.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3 2
1 2
1 3
|
SIM
1 |