### 问题描述 对于长度为 $n$ 的二进制字符串，卓儿想计算每个 $k$（$0$ 到 $n$ 之间）的非空子串中包含恰好 $k$ 个 $1$ 的数量。 例如，如果字符串是 $101$，那么有： - 包含 $0$ 个 $1$ 的子串：$1$ 个，即 $0$。 - 包含 $1$ 个 $1$ 的子串：$4$ 个，即 $01$，$1$，$1$，$10$。 - 包含 $2$ 个 $1$ 的子串：$1$ 个，即 $101$。 - 包含 $3$ 个 $1$ 的子串：$0$ 个。 ### 输入格式 仅一行包含长度为 $n$ 的二进制字符串。 ### 输出格式 按照上述规定，输出 $n+1$ 个值。 ### 样例输入 ``` 101 ``` ### 样例输出 ``` 1 4 1 0 ``` ### 评测数据规模 $1 \leq n \leq 10^5$。