小红在一维度的世界中，她可以向左或者向右移动。她拿到一个长度为 的字符串 ，仅包含 '' 两种字符，'' 表示向右移动。 小红想知道，如果从字符串 的第 个字符开始，然后按照 的顺序依次移动，那么小红有没有机会回到原地。 值得注意的是，你需要对于任意的 都判断是否存在一种移动方式，使得小红可以回到原地且不一定需要执行到 ，每个 的判断互不影响。

输入描述:

第一行一个整数 ，表示字符串 的长度。第二行一个字符串 ，仅包含 '' 两种字符。

输出描述:

输出 个整数，第 个整数表示从第 个字符开始移动，小红有没有机会回到原地，若有机会输出1，否则输出0。