Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP6_2C - Kompresja 1

Każdego roku po zakończeniu rundy zdalnej przenosimy zadania do naszego uczelnianego archiwum. Nigdy nie było z tym żadnego problemu, aż do tegorocznej edycji. Okazało się, że na serwerze, na którym znajduje się nasze archiwum nie ma już miejsca! Oczywiście pewnym rozwiązaniem jest kupno nowego dysku, ale my nigdy nie idziemy na łatwiznę i dlatego postanowiliśmy pozostawić rozwiązanie tego problemu Tobie. Wymyśliliśmy bardzo ciekawą i nowatorską ;-) metodę kompresji tekstu: jeżeli dany wyraz występuje w bezpośrednim sąsiedztwie dwa albo więcej razy to wypisujemy go jednokrotnie, a zaraz po nim podajemy liczbę jego wystąpień. Zaimplementuj ją!

Wejście

W pierwszej linii wejścia znajdują się jedna liczba całkowita n (1 ≤ n ≤ 1000) określająca liczbę wyrazów występujących w tekście. W drugiej linii znajduje się n wyrazów pooddzielanych pojedynczymi przerwami. Długość każdego wyrazu nie przekracza 1000 znaków. Wyrazy składają się wyłącznie z małych liter alfabetu angielskiego.

Wyjście

Na wyjściu należy wypisać tekst w postaci skompresowanej. Każdy wyraz wypisujemy w osobnej linii. W przypadku, gdy skompresowaliśmy kilka wystąpień wyrazu w jedno, powinien on zostać wypisany w postaci <wyraz>/<liczba_wystąpień>.

Przykład

Wejście

18
hej polska gol la la la la la la hej polska gol la la la la la la

Wyjście

hej
polska
gol
la/6
hej
polska
gol
la/6

Dodane przez:Maciej Boniecki
Data dodania:2014-03-14
Limit czasu wykonania programu:0.5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 SCM qobi

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.