Zadania z V Warmińsko-Mazurskich Zespołowych Zawodów Programistycznych

Dane są dwa rozłączne zbiory literałów: L[a,…,e] oraz P[v,…,z]. Zapis a:x oznacza, że literał a jest w relacji z literałem x. Analogicznie, zapis ac:vy oznacza, że każdy z literałów a,c jest w relacji z każdym z literałów v,y. Twoim zadaniem jest uporządkować i zapisać w jak najkrótszej postaci zbiór relacji pomiędzy literałami z L i P.

Wejście

Każda linia wejściowa to relacja pomiędzy literałami ze zbiorów L i P. Dane wejściowe kończy pusty wiersz.

Wyjście

Na wyjściu należy podać najkrótszy zbiór relacji odpowiadający danym wejściowym. Literały (wewnątrz relacji) należy uporządkować leksykograficznie. Dodatkowo relacje (każda w osobnej linii) powinny być uporządkowane wg. ilości literałów (poczynając od największej) a następnie leksykograficznie (w przypadku takiej samej ilości literałów).

Przykładowe dane

Wejście:
c:xz
a:vy
c:w
b:zx
bc:y
a:wx
c:v

Wyjście:
abc:xy
ac:vw
bc:z