Juan y sus ovejas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
311
Resuelto:
216

Descripción

Juan tiene muchas ovejas. Cada oveja tiene un arete con un código que la identifica, estos códigos comienza en 1 y llegan al numero de ovejas que tiene. No hay códigos repetidos. Quiere determinar cuantas razas diferentes tiene. Pero como no conoce mucho de razas, lo que decidió hacer es tomar pares de ovejas que el cree pueden ser de la misma raza y registrar sus códigos.

Por ejemplo si, tiene 9 ovejas y registro 6 pares

$(4, 7), (5, 3), (2, 5), (8, 6), (1, 5), (4, 5)$

vea que los pares $(4, 7), (5, 3), (2, 5), (1, 5), (4, 5)$ corresponde a la misma raza. El par $(8, 6)$ es una raza diferente y la oveja $9$ no fué considerada por lo que también corresponderá a otra raza.

Se aprecia que hay tres razas y la raza que más ovejas tiene es 6.

Entrada

La entrada consiste de varios casos de prueba. Cada caso de prueba consiste de dos números en una línea separados por un espacio. El primero es el numero de ovejas y el segundo el numero de pares de ovejas que registro.
La entrada termina con $0 0$.

Salida

Imprima en la salida el numero de razas y el numero de ovejas de la razo que más ovejas tiene.

Ejemplo Entrada

Copy icon
9 6
4 7
5 3
2 5
8 6
1 5
4 5
0 0

Ejemplo Salida

Copy icon
Existen 3 posibles razas
La raza que tiene mas ovejas tiene 6

Ayuda