### 问题描述 野兽先辈有一个长度为 $n$ 的二进制字符串。他要计算对于每个 $k$ 在 $1$ 到 $n-1$ 之间，可以选择两个位置 $i$ 和 $j$，使得 $i-j=k$，并且这两个位置上都是 $1$ 的方式数。 ### 输入格式 输入只有一行，长度为 $n$ 且只包含由字符 $0$ 和 $1$ 组成的字符串。 ### 输出格式 对于每个距离 $k$ 在 $1$ 到 $n-1$ 之间，输出可以选择两个这样的位置的方式数。 ### 样例输入 ``` 1001011010 ``` ### 样例输出 ``` 1 2 3 0 2 1 0 1 0 ``` ### 评测数据规模 $2 \leq n \leq 10^5$。