Video konfrans
Bob video konfranslar üçün proqram təminatı hazırlayır. Hər dəfə yeni bir şəxs konfransa qoşulduqda, Bob onun adını interfeysdə göstərir.
Lakin tam adın göstərilməsi yorucu olur və çox yer tutur. Buna görə də o, əvvəl qoşulmuş heç bir şəxsin prefiksi ilə üst-üstə düşməyən ən qısa prefiksi göstərməyə qərar verdi.
Tutaq ki, konfransa ilk qoşulan şəxs alvin oldu. İştirakçıların siyahısı belə görünür: a.
Növbəti qoşulan şəxs alice olsun. alice üçün alvin ilə üst-üstə düşməyən ən qısa prefiks ali olacaq. İştirakçıların siyahısı belə görünür: a, ali.
Əgər yeni şəxsin tam adı əvvəllər qoşulmuş hər hansı bir şəxsin tam adı ilə tamamilə üst-üstə düşərsə, Bob tam adı göstərəcək və siyahıda həmin adın neçə dəfə göründüyünü göstərən bir sonluq əlavə edəcək. Məsələn, alvin adlı bir şəxs qoşulsa, siyahı belə görünəcək: a, ali, alvin 2.
Sizə konfransa xronoloji ardıcıllıqla qoşulan şəxslərin siyahısı verilir. Sizin vəzifəniz - son siyahının necə göründüyünü müəyyən etməkdir.
Giriş məlumatları
Birinci sətir konfrans iştirakçılarının sayını n (1 ≤ n ≤ 10^5) ehtiva edir. Növbəti n sətirin hər biri s[i] (1 ≤ |s[i]| ≤ 10, s[i] yalnız böyük latın hərflərindən ibarətdir) - çağırış zamanı i-ci şəxsin adını ehtiva edir.
Çıxış məlumatları
Video konfransdakı insanların siyahısını göstərin. i-ci sətir əvvəl qoşulmuş heç bir şəxsin prefiksi ilə üst-üstə düşməyən şəxsin adının prefiksini ehtiva etməlidir.