Copiado al portapapeles
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.