Нудна лекція#4859
Олексій сидів на лекції, і йому було неймовірно нудно. Голос лектора здавався таким далеким і непомітним...
Щоб не заснути, він взяв аркуш паперу і написав на ньому своє улюблене слово. Трохи нижче він повторив це слово, але без першої літери. Ще нижче він знову написав своє улюблене слово, але цього разу без двох перших і останньої літери.
Тут йому спала на думку ідея: часу до кінця лекції ще багато, чому б не продовжити виписувати це слово всіма можливими способами, видаляючи якусь частину з початку і якусь частину з кінця?
Після лекції Олексій розповів Максиму, як цікаво він скоротив час. Максиму стало цікаво підрахувати, скільки разів кожна літера зустрічається у Олексія на аркуші. Але, на жаль, сам аркуш десь загубився.
Максим добре знає улюблене слово Олексія, але у нього не так багато вільного часу, як у його друга, тому допоможіть йому швидко визначити, скільки разів Олексій виписав кожну літеру.
Один рядок, що складається з малих латинських літер — улюблене слово Олексія. Довжина рядка знаходиться в межах від до 10^5 символів.
Для кожної літери на аркуші Олексія виведіть її, а потім через двокрапку і пробіл вкажіть, скільки разів вона зустрілася у виписаних Олексієм словах (як показано в прикладах). Літери повинні бути в алфавітному порядку. Літери, що не зустрічаються на аркуші, виводити не потрібно.
Приклад 1
Приклад 2