Tenim un negoci que gestiona factures i ens interessa saber en què es gasta l’enèsim euro en cada factura. Per exemple, si tenim una factura amb tres elements que valen 100 euros cadascun, podem dir que l’euro 150è s’ha gastat en el segon element de la factura.
Escriu un programa que llegeixi factures, i indiqui per cada factura en què s’ha gastat l’enèsim euro.
Entrada
L’entrada consta de dos nombres k i n seguits de k factures amb un nombre variable d’elements. Cada factura consta d’una llista de productes, amb el seu preu. Cada factura acaba amb tres guions.
Sortida
Per a cada factura cal escriure en què s’ha gastat l’enèsim euro seguint el format del joc de proves públic.
Input
4 130 mobils samsung 600 iphone 1000 --- dinar joan 30 maria 20 claudia 35 pere 40 josep 25 --- cafeteria cafe 2 croissant 3 --- ordinadors lenovo 600 hp 800 asus 500 ---
Output
En la factura mobils l'euro 130 s'ha gastat en samsung. En la factura dinar l'euro 130 s'ha gastat en josep. En la factura cafeteria no s'ha gastat l'euro 130. En la factura ordinadors l'euro 130 s'ha gastat en lenovo.