Cho xâu ~s~ có độ dài ~n~ gồm các ký tự tiếng anh in thường từ 'a' tới 'z', hãy xuất ra số lần xuất hiện của các ký tự theo thứ tự từ 'a' đến 'z' trong xâu ~s~ trên cùng 1 dòng cách nhau bởi dấu cách.

Input

Gồm xâu ~s (1 ≤ |s| ≤ 2 * 10^6)~

Output

Gồm một dòng duy nhất là đáp án cần tìm

Examples

Sample Input

abacdz

Sample Output

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

Sample Input

tandeptraisieucapvodich

Sample Output

3 0 2 2 2 0 0 1 3 0 0 0 0 1 1 2 0 1 1 2 1 1 0 0 0 0