#000306

PLANETE

Europska svemirska agencija posjeduje N svemirskih promatračnica sa ciljem proučavanja raznih fenomena koji se događaju na planetima izvan našeg sunčevog sustava. Znanstvenici su klasificirali ukupno M vrsta fenomena. Primijetili su da se na jednom planetu u jednom danu događa točno jedan fenomen. Trajanje fenomena mjeri se u danima zbog toga što je otkriveno da fenomen traje najkraće jedan dan, a najduže 365 dana. Trajanje fenomena nikad nije razlomak, već uvijek cijeli broj dana. Također, trajanje fenomena iste vrste na različitim planetima je jednako.Nakon mnogo godina proučavanja znanstvenici su krenuli u analizu zapisa iz promatračnica. Zapisi su oblika: promatračnica 13 je zabilježila da se između 27. srpnja 1993. i 13. lipnja 1995. fenomen 1 dogodio tri puta, fenomen 2 dva puta, te da se fenomen 3 nije dogodio“.Nažalost, nedavno se dogodila nezgoda i sve godine iz zapisa su nepovratno izbrisane, stoga se sada zna samo dan i mjesec (ali ne i godina!) početka i završetka snimanja pojedine promatračnice. Vaš zadatak je da na temelju očuvanih podataka izračunate vremena trajanja pojedinih fenomena, iz čega će potom biti lako rekonstruirati zapise. Valja napomenuti da su promatračnice bile vrlo precizne pa su tako počinjale s radom samo u trenutku kad je započeo neki fenomen, a prestajale s radom samo po završetku nekog fenomena, ne nužno onog na kojem su započele s radom.
Napomena: Za potrebe zadatka pretpostavljamo da ne postoje prijestupne godine. Dakle svaka godina ima 365 dana, i svaka veljača ima 28 dana.


InputU prvom retku nalaze se prirodni brojevi N i M (1 ≤ N, M ≤ 200) broj promatračnica i broj vrsta fenomena. U sljedećih N redaka se nalazi ukupno M+4 brojeva formata:„D1D1M1M1 D2D2 M2M2 F1 F2 ... FM“Gdje D1D1 M1M1 (01 ≤ DD ≤ 31, 01 ≤ MM ≤ 12) označava datum početka, D2D2 M2M2 datum završetka promatranja, a Fi (0 ≤ Fi ≤ 200) nam govori koliko se puta tijekom promatranja na planetu dogodio fenomen vrste i.

OutputPotrebno je ispisati M brojeva, duljine trajanja pojedinih vrsta fenomena, svaki u svoj redak. Ukoliko rješenje ne postoji, ispišite '-1' , a ukoliko postoji više rješenja koji zadovoljavaju uvjete ulaznih podataka, ispišite bilo koje.

Ulaz
1 1
26 02 03 03 1

Izlaz
5

Ulaz
1 1
26 02 03 03 2

Izlaz
185

Ulaz
2 1
01 01 02 01 1
01 01 03 01 1

Izlaz
-1

Pojašnjenje prvog primjera:
Promatračnica je zapisala da se između 26. veljače i 3. ožujka javio jedan fenomen vrste 1. Jedino moguće objašnjenje je da fenomen vrste 1 traje točno 5 dana.

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.