Darıxdırıcı mühazirə
Leşa mühazirədə oturmuşdu və inanılmaz dərəcədə darıxırdı. Mühazirəçinin səsi ona çox uzaq və nəzərə çarpmayan gəlirdi...
Tamamilə yuxuya getməmək üçün bir vərəq götürdü və üzərinə sevimli sözünü yazdı. Sonra, bir az aşağıda, sevimli sözünü ilk hərfi olmadan təkrar yazdı. Daha aşağıda isə sevimli sözünü yenidən yazdı, amma bu dəfə iki ilk və sonuncu hərfi olmadan.
Bu zaman ağlına bir fikir gəldi - mühazirənin sonuna qədər hələ çox vaxt var idi, niyə bu sözü başlanğıcından və sonundan bir hissə olmadan mümkün olan bütün yollarla yazmağa davam etməsin?
Mühazirədən sonra Leşa, vaxtını necə gözəl keçirdiyini Maks'a danışdı. Maks'a Leşanın vərəqində hər bir növ hərfin neçə dəfə rast gəldiyini hesablamaq maraqlı gəldi. Amma təəssüf ki, vərəq harasa yoxa çıxmışdı.
Maks Leşanın sevimli sözünü yaxşı bilir, amma onun dostu qədər çox boş vaxtı yoxdur, ona görə də ona tez bir zamanda Leşanın hər bir hərfi neçə dəfə yazdığını bərpa etməyə kömək edin.
Giriş məlumatları
Leşanın sevimli sözü olan kiçik latın hərflərindən ibarət bir sətir verilir. Sətirin uzunluğu 5-dən 10^5 simvola qədərdir.
Çıxış məlumatları
Leşanın vərəqindəki hər bir hərf üçün, onu və sonra iki nöqtə və boşluq qoyaraq, Leşanın yazdığı sözlərdə neçə dəfə rast gəldiyini göstərin (nümunələrdə göstərildiyi kimi). Hərflər əlifba sırası ilə olmalıdır. Vərəqdə rast gəlinməyən hərfləri göstərmək lazım deyil.