← Natrag na lekciju 31 · Brojanje i traženje: Counter, defaultdict i bisect

Po početnom slovu

Lekcija 31 · Python vrijeme: 1,0 s memorija: 256 MB

Učitaj N riječi i razvrstaj ih po početnom slovu. Za svako slovo koje se pojavljuje ispiši redak: slovo, dvotočku, pa riječi koje njime počinju, poredane po abecedi (ponavljanja ostaju).

Ulaz

U prvom retku N. Zatim N redaka s po jednom riječi.

Izlaz

Po jedan redak za svako početno slovo, slova po abecedi.

Ograničenja

1 ≤ N ≤ 50 000

Primjer 1

Ulaz
5
more
auto
mama
maca
auto
Izlaz
a: auto auto
m: maca mama more

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.