Problema número 667

Pipos

Tiempo máximo: 1,000 sMemoria máxima: 4096 KiB
Pipos en una uva cortada en rodajas

Pese a haber nacido en martes y 13, Jose Mayus T. es un supersticioso. No le parece suficiente comerse las 12 uvas religiosamente al son de las campanadas de fin de año para evitar que una maldición caiga sobre su cabeza. También se complica la vida pensando que las uvas que se coma deben tener, exactamente, el número de pipos que digan los dígitos del nuevo año, y en el mismo orden.

Empezó a hacerlo cuando aún era joven, al pasar al año 2000. Se dio cuenta de que la primera uva que se comió tenía dos semillitas, y las tres siguientes no tuvieron ninguna, de modo que los pipos formaron, de casualidad, el número 2000. Lo sorprendente es que le pasó lo mismo con las 4 uvas siguientes y con las cuatro últimas.

Para Jose, el año 2000 fue muy bueno y, achacándolo a aquella coincidencia, desde entonces todas las nocheviejas se organiza para conseguir que sus 12 uvas formen 3 grupos de 4, y en cada grupo el número de pipos de las uvas formen los dígitos del nuevo año.

La edad le está volviendo cada vez más fetichista y este año, que organiza la cena de nochevieja para la familia, quiere que todos los asistentes se coman las uvas siguiendo su excéntrica manía. Tiene un montón de uvas y, con paciencia infinita, ha averiguado, mirándolas una a una al trasluz, cuantos pipos tiene cada una. Ahora necesita saber a cuánta gente, como máximo, podrá darle las uvas correctas.

Entrada

El programa deberá leer, de la entrada estándar, un conjunto de casos de prueba. Cada uno comienza con un número indicando el año que está a punto de empezar (siempre de cuatro dígitos). A continuación van, en otra línea, diez números menores que 109 indicando cuántas uvas no tienen ningún pipo, cuántas tienen 1, y así sucesivamente hasta 9 pipos. Nunca ha encontrado ninguna que tenga más.

La entrada termina con un 0, que no debe procesarse.

Salida

Por cada caso de prueba el programa deberá escribir el número de personas a las que Jose podrá dar las uvas de modo que se puedan formar, con sus pipos, tres veces los dígitos del nuevo año.

Entrada de ejemplo

2023
6 6 6 6 6 6 6 6 6 6
2031
30 30 30 30 30 30 30 30 30 30
3791
30 5 7 8 3 10 2 7 0 13
0

Salida de ejemplo

1
10
1