eolymp
bolt
Try our new interface for solving problems
Məsələlər

Скучная лекция

Скучная лекция

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Леша сидел на лекции. Ему было невероятно скучно. Голос лектора казался таким далеким и незаметным...

Чтобы окончательно не уснуть, он взял листок и написал на нем свое любимое слово. Чуть ниже он повторил свое любимое слово, без первой буквы. Еще ниже он снова написал свое любимое слово, но в этот раз без двух первых и последней буквы.

Тут ему пришла в голову мысль - времени до конца лекции все равно еще очень много, почему бы не продолжить выписывать всеми возможными способами это слово без какой-то части с начала и какой-то части с конца?

После лекции Леша рассказал Максу, как замечательно он скоротал время. Максу стало интересно посчитать, сколько букв каждого вида встречается у Леши в листочке. Но к сожалению, сам листочек куда-то запропастился.

Макс хорошо знает любимое слово Леши, а еще у него не так много свободного времени, как у его друга, так что помогите ему быстро восстановить, сколько раз Леше пришлось выписать каждую букву.

Giriş verilənləri

Одна строка, состоящая из строчных латинских букв - любимое слово Леши. Длина строки лежит в пределах от 5 до 100 000 символов.

Çıxış verilənləri

Для каждой буквы на листочке Леши, выведите ее, а затем через двоеточие и пробел сколько раз она встретилась в выписанных Лешей словах (см. формат вывода в примерах). Буквы должны следовать в алфавитном порядке. Буквы, не встречающиеся на листочке, выводить не нужно.

Nümunə

Giriş verilənləri #1
hello
Çıxış verilənləri #1
e: 8
h: 5
l: 17
o: 5
Giriş verilənləri #2
abacaba
Çıxış verilənləri #2
a: 44
b: 24
c: 16
Mənbə 2013 Московская городская олимпиада по информатике для 6-9 классов, Москва, 3 февраля, Задача С