$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Разврставање по општинама

vreme memorija ulaz izlaz
0,2 s 64 Mb standardni izlaz standardni ulaz

Државна комисија је направила списак свих такмичара у држави. Потребно је да се свакој општини дистрибуира списак такмичара са територије те општине, али тако да редослед остане исти какав је на полазном списку државне комисије.

Улаз

Са стандардног улаза се уноси списак такмичара, све до краја улаза. За сваког такмичара се уноси назив општине и шифра такмичара, раздвојене једним табулатором (карактером Tab). У тексту су коришћени само ASCII карактери. Напомена: приликом интерактивног тестирања крај улаза се може унети помоћу ctrl + z тј. ctrl + d. Број такмичара је највише \(10^5\), а број општина највише \(10^3\), док су дужина наизва такмичара и општине највише 15 карактера.

Излаз

На стандардни излаз исписати спискове за све општине, сваки у посебном реду. Општине су уређене лексикографски, растуће. Сваки списак почиње називом општине који је праћен знаком :. Након тога се наводе шифре свих такмичара раздвојене запетама (знацима ,). Иза сваког знака интерпункције (знака : и знака ,) наводи се по један размак.

Пример

Улаз

vozdovac programmer svilajnac teamX vozdovac astro alibunar mika svilajnac pera.peric medijana luke skywalker

Излаз

alibunar: mika medijana: luke skywalker svilajnac: teamX, pera.peric vozdovac: programmer, astro

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.