Državno natjecanje iz informatike 2017. / Srednja škola / Prva podskupina (1. i 2. razred) / prvi dan- 1. zadatak

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.

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) 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 ≤ 3 650 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.

Primjeri test​ podataka

Ulaz

4200
5
01.03.
02.04.
06.08.
30.12.
06.07.

Izlaz

06.03.
09.04.
14.08.
31.12.
22.07.

Ulaz

200
1
28.02.

Izlaz

01.03.