恋恋有一个长为 的01串，代表了她在之后 天的状态，0代表她会丢失存在感，1代表她会获得存在感。如果她连续 天丢失存在感，那么恋恋就会彻底消失。 现在恋恋可以进行最多 次操作，一次操作可以使她在任意天时获得存在感（将01串的任意一位修改为1）。 恋恋想知道从第一天开始，她可以连续存在多少天不消失？你需要给出 从 到 的所有答案。

输入描述:

第一行输入一个整数 。第二行输入一个长为 的01字符串。

输出描述:

输出 个整数，依次代表 从 到 时的答案。