#000192

Izbornik

Izbornik u nekom programu se sastoji od N naredbi. Svaka naredba je opisana jednom ili više riječi. Svakoj naredbi u izborniku, redom od prve do zadnje, se pridružuje kratica – jedno od slova u opisu naredbe, prema sljedećim pravilima:
• Najprije se gledaju početna slova svih riječi u naredbi, redom od prve riječi do zadnje. Prvo početno slovo koje već ne služi kao kratica nekoj prethodnoj naredbi se uzima kao kratica za tu naredbu.
• Ako su sva početna slova zauzeta onda se gledaju sva preostala slova u naredbi po redu i prvo slobodno se uzima za kraticu.
• Ako su sva slova koja se nalaze u toj naredbi već zauzeta onda ta naredba nema kraticu.
• Prilikom odreñivanja kratice ne razlikujemo mala i velika slova. Napišite program koji će na temelju opisa svih naredbi odrediti kratice.


InputU prvom redu se nalazi prirodni broj N (1 ≤ N ≤ 30), broj naredbi.
U svakom od sljedećih N redova nalazi se niz od najviše 5 riječi odvojenih po jednim razmakom. Svaka riječ se sastoji od najviše 10 slova engleske abecede.

OutputPotrebno je ispisati N redova, u svaki po jednu naredbu (u istom redoslijedu kao u ulazu) s označenom kraticom. Kratica se označava tako da se odgovarajuće slovo okruži uglatim zagradama. Ukoliko se nekoj naredbi ne može pridružiti kratica, treba je ispisati neizmijenjenu. Mala i velika slova trebaju odgovarati riječima na ulazu.

Ulaz5
New
Open
Save
Save As
Save All

izlaz
[N]ew
[O]pen
[S]ave
Save [A]s
Sa[v]e All

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.