J. Productora Textil
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

En la zona sur de Guanajuato se encuentran Uriangato y Moroleón, ambas ciudades se dedican principalmente a la producción y venta de productos textiles, existen tanto fábricas de gran tamaño como pequeños talleres que fabrican no solo para los alrededores, sino que atienden pedidos para todo el país.

La fábrica Productora Textil ha comenzado como un pequeño taller y al paso de los años ha ido creciendo, al grado de que se le hace cada vez más complicado manejar los pedidos que llegan, teniendo en ocasiones que pagar grandes penalizaciones por incumplimiento en la entrega. El trabajador Espino Espinoza es el responsable de recibir y dar seguimiento a la producción de los pedidos, además Espino tiene muchas otras responsabilidades en la fábrica y no le gusta delegar porque es muy obsesivo con su trabajo. Después de una ardua labor de convencimiento del departamento de calidad, se ha logrado convencer a Espino de que necesita una herramienta que le ayude a calendarizar, así podría hasta visualizar la producción de varios meses.

Cuando Espino recibe un pedido, siempre debe identificar la fecha en la que se está recibiendo, la fecha de entrega, cantidad a entregar y un monto diario de multa por incumplimiento en la entrega de acuerdo a lo convenido con el cliente.

Espino necesita que le ayudes a generar una simulación con los pedidos considerando lo siguiente:

  • Los pedidos pueden iniciar su producción al menos al día siguiente de recibirlos, pues la fábrica debe preparar la materia prima para su producción.
  • La Productora Textil subcontrata el servicio de fletes, por lo que los pedidos siempre se entregan hasta un día después de finalizarlos.
  • Aún no se cuenta con una bodega con amplia capacidad para producto terminado de modo que no es conveniente mantener almacenado el producto terminado para demasiados pedidos, por lo que un pedido debe terminarse de producir completamente para iniciar con el siguiente.
  • Para los pedidos que se entregan el mismo día se considera atender en primer lugar al que tenga mayor penalización diaria, en caso de aquellos que coincidan también en penalización debe elegirse primero al que tenga mayor cantidad de unidades solicitadas, en dado caso de que se cuente con pedidos cuya importancia sea la misma tomando en cuenta los 3 elementos anteriores, deberá entrar a producción el que de acuerdo a la forma de trabajo de Espino se registró primero, desafortunadamente, como Espino se desplaza hacia múltiples áreas de la fábrica cuando no está en su oficina Espino anota los pedidos en libretas de registro que tiene en cada área y no siempre actualiza el registro de pedidos del sistema en orden.

Afortunadamente, la fábrica tiene una buena gestión interna de procesos y tiene una capacidad instalada bastante acertada, misma que por día pudiera ser distinta, ya que dependiendo de la época del año suelen reducirse los trabajadores y los turnos o por el contrario incrementarse.

Input

Una primera línea contendrá la capacidad instalada CI para cada día de la semana iniciando con el lunes.

En seguida un número desconocido de líneas (una para cada pedido recibido), la información de cada pedido será la siguiente: la fecha de recepción del pedido FR, la fecha de entrega esperada FE, la cantidad de unidades solicitadas U y finalmente, la penalización diaria por entrega tardía P.

Espino delimitará el ingreso de pedidos con el símbolo #

Output

Una línea con el cálculo de la penalización final acumulada de acuerdo a los pedidos. Seguida por una línea para cada pedido tal como está propuesto ingresarlos a producción, la información requerida para cada pedido deberá separarse por un espacio y será la siguiente:

  • Una letra mayúscula asignada a cada pedido, considerando el orden en el que Espino ingresó los pedidos.
  • Fecha de recepción
  • Fecha de entrega esperada
  • Fecha de inicio de producción
  • Fecha de fin de producción
  • Penalización generada
Examples
Input
1000 1000 1000 1000 1000 1000 0
21-09-2025 04-10-2025 2000 5000
23-09-2025 01-10-2025 1500 2000
21-09-2025 30-09-2025 10000 10000
24-09-2025 05-10-2025 100 100
#
Output
58300
C 21-09-2025 30-09-2025 22-09-2025 02-10-2025 30000
B 23-09-2025 01-10-2025 03-10-2025 04-10-2025 8000
A 21-09-2025 04-10-2025 04-10-2025 07-10-2025 20000
D 24-09-2025 05-10-2025 07-10-2025 07-10-2025 300

Input
1500 1500 1500 1500 1500 500 0
21-09-2025 04-10-2025 2000 5000
23-09-2025 01-10-2025 3500 2000
21-09-2025 30-09-2025 9000 10000
24-09-2025 05-10-2025 1200 100
#
Output
2000
C 21-09-2025 30-09-2025 22-09-2025 29-09-2025 0
B 23-09-2025 01-10-2025 29-09-2025 01-10-2025 2000
A 21-09-2025 04-10-2025 02-10-2025 03-10-2025 0
D 24-09-2025 05-10-2025 03-10-2025 04-10-2025 0

Note

0 ≤ CI ≤ 104

1 ≤ U ≤ 106

1 ≤ P ≤ 105

El formato de las fechas será dd - mm - aaaa