ŠKOLSKO NATJECANJE 2013. / Srednja škola, I. podskupina (1. i 2. razred) - 2. zadatak

Nakon napornog dana u školi, Mirko i Slavko igraju igru “utrkivanje formulama”.

Staza po kojoj se Mirkove i Slavkove igračke-formule utrkuju je ravna, dugačka ukupno L centimetara, te se sastoji od N traka, a po svakoj traci vozi točno jedna formula.

Svaka traka je široka točno tri centimetra te se između svake dvije trake, te prije prve i nakon zadnje trake, nalazi pregrada široka točno jedan centimetar.

Formule su široke tri i dugačke tri centimetra te se staza zajedno sa formulama može u početnom trenutku prikazati pravokutnom mrežom znakova od L redaka i 4*N+1 stupaca, kao u sljedećoj ilustraciji:

Formule su označene s malim slovima 'o' te su oblika prevrnutog slova 'H', pregrade su označene znakovima '#', a površina trake koju ne prekriva formula označena je točkom.

Formule su označene brojevima od 1 do N s lijeva na desno. Kada utrka krene, formule se odmah počinju gibati jednoliko pravocrtno prema dolje, K-ta po redu formula brzinom točno BK centimetara u sekundi.

Kažemo da je formula završila utrku kada u potpunosti napusti stazu.

Tako, na primjer, ako je u primjeru gore B1 jednako 2, onda će prva formula završiti utrku nakon točno 2.5 sekundi.

Napiši program koji će, za zadano početno stanje staze i brzine svih formula, odrediti konačni poredak u kojem su formule završile utrku.

Ako dvije formule završe utrku u istom trenutku, onda smatramo da je ranije završila formula s manjom oznakom.

Ulazni podaci

Prvi red ulaza sadrži dva prirodna broja: N (1 <= N <= 20) - broj traka, te L (3 <= L <= 100) – ukupnu duljinu staze u centimetrima.

Nakon toga slijedi red s N prirodnih brojeva - brzine BK (1 <= BK <= 100) odgovarajućih formula u centimetrima u sekundi.

Svaki od sljedećih L redova sadrži 4*N+1 znakova '.', '#' ili malo slovo 'o' - početno stanje staze kako je opisano u tekstu zadatka.

U svakoj traci će se u nalaziti točno jedna formula i to u potpunosti.

Izlazni podaci

U prvi i jedini red potrebno je ispisati N brojeva odvojenih jednim razmakom – konačni poredak formula.

Primjeri test podataka

Ulaz

2 5
2 1
#ooo#...#
#.o.#ooo#
#ooo#.o.#
#...#ooo#
#...#...#

Izlaz

1 2

Ulaz

3 7
1 2 3
#...#...#ooo#
#...#ooo#.o.#
#...#.o.#ooo#
#...#ooo#...#
#ooo#...#...#
#.o.#...#...#
#ooo#...#...#

Izlaz

3 1 2