Državno natjecanje iz informatike 2017. / Srednja škola / Druga podskupina (3. i 4. razred) – Prvi dan natjecanja

Mala neprofitna udruga se priprema za posjet Državnog ureda za reviziju koji će pregledati sve putne naloge iz jedne kalendarske godine.

Kada član udruge putuje na službeni put on (odnosno ona) prijavi datum polaska i datum povratka te podigne dnevnice u iznosu od 100 kuna po danu provedenom na putu.

Dani provedeni na putu uključuju i datum polaska i datum povratka pa, primjerice, za službeni put koji počinje 13. svibnja i završava 17. svibnja dnevnice iznose ukupno 500 kuna.

Pravila udruge propisuju da službeni put može trajati najviše 100 dana.

Administrativnom pogreškom je sa svakog putnog naloga izbrisan datum povratka te iznos dnevnica, međutim još su uvijek poznati svi datumi polaska te ukupan isplaćeni iznos za sve dnevnice.

Također je poznato da su svi službeni putovi započeli i završili unutar iste kalendarske godine (dakle 1. siječanj je najraniji mogući datum polaska, a 31. prosinac najkasniji mogući datum povratka).

Odredite datume povratka za sve putne naloge tako da svi nalozi budu ispravni (datum povratka je isti ili dolazi nakon datuma polaska, put traje najviše 100 dana) te da ukupan isplaćeni iznos za dnevnice odgovara zadanom.

Kalendarska godina nije prijestupna, a možete pretpostaviti da rješenje uvijek postoji iako ne mora biti jedinstveno.

Ulazni​ podaci

U prvom redu nalazi se prirodni broj t (1 ≤ t ≤ 1 000 000) — ukupan iznos isplaćenih dnevnica.

U sljedećem redu nalazi se prirodni broj n (1 ≤ n ≤ 100) — broj putnih naloga.

U j-tom od sljedećih n redova nalazi se datum polaska na j-tom putnom nalogu u formatu “dd.mm.” gdje je mm dvoznamenkasti broj mjeseca, a dd dvoznamenkasti broj dana u mjesecu.

Broj mm je između 1 i 12 uključivo dok je dd između 1 i ukupnog broja dana u tom mjesecu uključivo.

Svaki datum polaska je ispravan datum u godini koja nije prijestupna.

Izlazni podaci

Ispišite n redova. U j-ti red ispišite datum povratka u j-tom putnom nalogu u istom formatu kojim su datumi zapisani na ulazu.

U k-ti red ispišite oznaku k-te po redu žice koje je potrebno trznuti prilikom sviranja djela.

Primjeri test​ podataka

Ulaz

200
1
28.02.

Izlaz

01.03.

Ulaz

1700
5
24.11.
13.01.
21.05.
25.04.
22.02.

Izlaz

24.11.
18.01.
22.05.
26.04.
27.02.