Аналитик изучает текстовую последовательность и хочет построить массив частот всех 26 строчных букв английского алфавита.

Дана строка s, состоящая из строчных латинских букв. Для каждой буквы от a до z необходимо определить, сколько раз она встречается в строке, и вывести полученный массив частот.

Входные данные

В единственной строке стандартного ввода задана непустая строка s, состоящая из строчных латинских букв.

Выходные данные

Выведите в стандартный вывод 26 целых чисел через пробел — частоты букв от a до z в указанном порядке.

Ограничения

1 <= |s| <= 2 * 10^5

Примеры

Пример 1

Входные данные

abca

Выходные данные

2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Пояснение

'a' встречается 2 раза, 'b' и 'c' по одному, остальные — 0.

Пример 2

Входные данные

a

Выходные данные

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0