teddy online judge

16. Viernes Trece

Limite de tiempo : 1 seg.   Total runs : 119  Aceptados : 49

¿Que un viernes caiga 13 es realmente un evento poco usual? Esto es, ¿el 13 del mes cae en un Viernes menos frecuentemente que cualquier otro día de la semana? Para responder esta pregunta, escriba un programa que calculará la frecuencia con que el 13 de cada mes cae en Domingo, Lunes, Martes, Miércoles, Jueves, Viernes, y Sábado sobre un período dado de N años. El período de tiempo a examinar será desde el 1 de Enero de 1900 al 31 de Diciembre de 1900+N+1 para un número dado de años N. N es un número no negativo y no excederá 400.

Hay unos pocos hechos que usted debe conocer antes de resolver este problema:

• El 1 de Enero de 1900 fue un Lunes.
• Septiembre, Abril, Junio y Noviembre tienen 30 días, todos los demás tienen 31 excepto Febrero el cual tiene 28 dìas excepto en los años bisiestos los cuales tienen 29
• Cada año divisible por 4 es un año bisiesto (1992=4*498, por lo tanto 1992 es un año bisiesto, pero 1990 no es un año bisiesto)
• La anterior regla no se cumple para años de siglo. Los años de siglo divisibles por 400 son bisiestos, los otros no. Por lo tanto los años de siglo 1700, 1800, 1900 y 2100 no son bisiestos, pero 200 si es bisiesto.

ENTRADA

Una linea con un entero C, le siguen C lineas con los enteros N.

FORMATO DE SALIDA

C lineas. Donde cada una contiene siete enteros separados por espacio en una línea. Estos enteros representan el número de veces que el 13 cae en Sábado, Domingo, Lunes, Martes,..,Viernes

ENTRADA EJEMPLO (archivo data.in)

1
20

SALIDA EJEMPLO (archivo data.out)

36 33 34 33 35 35 34