题目描述

给定字符串$s$，统计其每个前缀在串中的出现次数。

输入格式

输入一行一个字符串$s$。

输出格式

输出共$|s|$行，每行输出一个整数，依次表示前缀的出现次数。

样例输入 #1

abcabcab

样例输出 #1

3
3
2
2
2
1
1
1

说明/提示

有$1\leq |s|\leq 10^6$。