Županijsko natjecanje iz informatike 2017. / Srednja škola / Druga podskupina (3. i 4. razred) - 1. zadatak

Tablatura je način zapisivanja glazbe koji opisuje redoslijed i način trzanja žica na instrumentu.

Pretpostavimo da opisujemo glazbeno djelo duljine n taktova (takt je jedinična mjera vremena) označenih brojevima od 1 do n.

Djelo je napisano za ukulele — instrument sličan gitari koji ima četiri žice označene brojevima od 1 do 4.

Tablatura glazbenoga djela je tablica znakova koje se sastoji od 4 retka i n stupaca — ukoliko je u i-tom taktu potrebno trznuti j-tu žicu onda je i-ti znak u j-tom retku tablature jednak “0” (znamenka nula), a inače je “-” (minus).

Prilikom zapisa tablature, prije prvog i nakon zadnjeg stupca dodajemo granični stupac sastavljen od znakova “|” (vertikalna crta, ASCII 124).

Za zadanu tablaturu, odredite oznake i redoslijed žica koje je potrebno trznuti kako bi odsvirali glazbeno djelo.

U ovom zadatku razmatramo samo jednostavna djela pa je u svakom taktu potrebno trznuti najviše jednu žicu.

Ulazni​ podaci

Ulaz se sastoji od četiri reda jednake duljine.

U j-tom redu se nalazi j-ti redak tablature zajedno s graničnim znakovima. Prvi i zadnji znak svakog retka je “|”, dok je svaki ostali znak ili “0” ili “-”.

Djelo se sastoji od najviše 100 taktova (n ≤ 100), što znači da je svaki red ulaza duljine najviše 102 znaka.

Možete pretpostaviti da se u svakom stupcu pojavljuje najviše jedan znak “0” te da se barem jedan znak “0” pojavljuje na ulazu.

Dopušteno je da se u nekim stupcima ne pojavljuje niti jedan znak “0”.

Izlazni podaci

Ispišite m redova gdje je m ukupan broj trzanja žice (ukupan broj znakova “0” 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

|0---|
|-0--|
|--0-|
|---0|

Izlaz

1
2
3
4

Ulaz

|-0---0----|
|--0-0-----|
|-------0--|
|---------0|

Izlaz

1
2
2
1
3
4

Ulaz

|-------000--|
|------------|
|----0-0-----|
|--0---------|

Izlaz

4
3
3
1
1
1