Problema número 408

La maldición de la lotería

Tiempo máximo: 2,000-3,000 sMemoria máxima: 4096 KiB
Pila de monedas junto a un reloj despertador

Cuando nacieron sus nietos, Sue Erth Uda cambió los números a los que jugaba en la bonoloto de su país. Y fue una buena decisión. A los 90 años, le tocó una cantidad ingente de dinero que la hizo entrar, directamente, en la lista Forbes de las personas más ricas del mundo.

No fue consciente de la magnitud de su premio, por lo que cuando lo cobró pidió, sin plantearse otra posibilidad, que se lo ingresaran en su cuenta bancaria, la de toda la vida, la misma que había compartido con su difunto marido.

Esa cuenta tenía algunas restricciones, poco importantes en condiciones normales, pero que resultaron desastrosas para sus herederos. En concreto, la cuenta tenía un límite en la cantidad de efectivo del que se podía disponer. Como mucho, se podía extraer al día 10 doblones, a la semana 30, y al mes 90. Eso significaba que, con esos números, si la misma semana sacaba el máximo durante tres días, el resto de días no podría sacar nada de dinero. Del mismo modo, si tres semanas del mes sacaba el máximo, la cuarta no podría sacar nada.

El premio ascendió a la astronómica cifra de 10.000.000 doblones, por lo que, cuando falleció, lo hizo siendo rica, pero sólo sobre el papel.

Entrada

La entrada consiste en un primer número con la cantidad de casos de prueba que deberán procesarse. Por cada uno, se proporcionarán cuatro números, p, d, s y m con la cantidad de dinero del premio, y el límite por día, semana y mes.

Se garantiza que las restricciones serán coherentes, es decir d ≤ s ≤ 7×d y s ≤ m ≤ 4×s. Todos los números serán mayores que 0 y menores que 109

Salida

Para cada caso de prueba se indicará el tiempo mínimo necesario para sacar todo el dinero del premio del banco. Se deberá indicar el número de meses completos necesarios, seguido del número de semanas completas del último mes, seguido, finalmente, del número de días de la última semana en la que se ha tenido que sacar dinero.

Por simplicidad, se asumirá que todos los meses tienen exactamente 4 semanas y, obviamente, todas las semanas tienen 7 días.

Entrada de ejemplo

6
100 100 200 300
100 50 100 300
100 50 90 300
28 1 7 28
35 1 7 28
10000000 10 30 90

Salida de ejemplo

0 0 1
0 0 2
0 1 1
0 3 7
1 0 7
111111 0 1