Problema número 416

Michael J. Fox y el Pato Donald

Tiempo máximo: 1,000-2,000 sMemoria máxima: 4096 KiB
El pato Donald junto a un DeLorean

Si cogemos a los actores protagonistas de una película como la emblemática Regreso al Futuro y analizamos sus fechas de cumpleaños, vemos que ninguna de ellas coincide. Es decir, aunque durante el rodaje celebraron algún que otro cumpleaños, no hubo ningún día en el que soplaran las velas dos actores.

La cosa cambia si a ese elenco añadimos, por ejemplo, los personajes clásicos de Disney. Resulta que tanto Michael J. Fox (que interpretaba a Marty McFly) como el pato Donald celebran su cumpleaños el día 9 de junio*.

En realidad, no es tan raro que cuando se junta un grupo de gente haya dos personas que cumplan años el mismo día. Es lo que se conoce como la paradoja del cumpleaños. Con un sencillo cálculo se puede comprobar que si juntamos a 23 personas elegidas al azar, la probabilidad de que haya dos que coincidan es de más del 50%. Si subimos a 57 personas, la probabilidad se dispara hasta el 99%.

Entrada

La entrada está formada por distintos casos de prueba, cada uno en dos líneas.

La primera línea de cada caso de prueba contiene el número de personas en el grupo. La segunda contiene las fechas de nacimiento de cada uno de ellos, con el formato día/mes/año. Todas las fechas serán válidas y estarán comprendidas entre el año 1600 y el 2000.

La entrada termina con una línea con un 0 que no debe procesarse.

Salida

Por cada caso de prueba se escribirá SI si hay algún cumpleaños repetido y NO en caso contrario.

Entrada de ejemplo

4
9/6/1961 22/10/1938 31/5/1961 20/4/1964
5
9/6/1961 22/10/1938 31/5/1961 20/4/1964 9/6/1934
0

Salida de ejemplo

NO
SI
1Siempre y cuando consideremos como nacimiento de Donald la fecha de estreno del primer corto en el que apareció en 1934 titulado "La gallinita sabia" (en inglés "The Wise Little Hen").