CF1043C Smallest Word

给定一个只含有字符 $\text{a}$ 和 $\text{b}$ 的字符串 $s$，你需要按照长度从小到大的顺序翻转其前缀，使得最后得到的新字符串字典序最小。请判断每个前缀是否需要翻转，如果需要输出 $1$，否则输出 $0$。

一行一个只含有字符 $\text{a}$ 和 $\text{b}$ 的字符串 $s$。

一行 $|s|$ 个整数。第 $i$ 个整数表示第 $i$ 个前缀是否需要翻转。

对于所有数据，保证 $1\le|s|\le1000$。