说明

:::align{center}

图：“Soohorang”——与本题无关，只是因为可爱而包含在此。 :::

2018 年 RUN@KAIST 冬季冰壶锦标赛女子决赛正在进行中。在 KAIST 结冰的“鸭池”上，韩国女子冰壶队正与来自 Jwepan 国的队伍展开激烈角逐！

“鸭池”上有 $N$ 个冰壶石。由于比赛异常激烈，所有冰壶石都从标志点起排成一条直线。最左边的冰壶石离标志点最近，最右边的冰壶石离标志点最远。冰壶石要么属于韩国队（用 '1' 表示），要么属于 Jwepan 队（用 '0' 表示）。这种冰壶石的排列可以用一个长度为 $N$ 的二进制序列来表示。

平昌冬奥会结束后，韩国队进行了强化训练。如今，通过一些呼喊（？），负责投掷冰壶石的队员“Youngmi”可以弹开一些连续的冰壶石，并将她的冰壶石放置在该位置。形式化地说，韩国队可以选择二进制字符串中的任意一个子段（可以为空），并将其替换为单个数字“1”。

韩国队是冰壶策略的大师，他们知道单轮比赛的最佳策略是使字符串字典序最大！为了在比赛中快速决策，他们希望找到能实现这一目标的最快算法。帮助韩国队赢得比赛吧！

长度为 $n$ 的字符串 $s = s_1 s_2 \cdots s_n$ 字典序大于长度为 $m$ 的字符串 $t = t_1 t_2 \cdots t_m$，当且仅当以下条件之一成立：

• 存在某个 $i$，使得 $s_1 = t_1, s_2 = t_2, \cdots, s_{i-1} = t_{i-1}$，且 $s_i > t_i$。
• $n > m$ 且 $s_1 = t_1, s_2 = t_2, \cdots, s_m = t_m$。

输入格式

第一行包含一个整数 $N$，表示冰壶石的数量。

第二行包含一个长度为 $N$ 的二进制字符串，仅由 '0' 或 '1' 组成。该字符串按距离标志点的远近顺序表示每个冰壶石的归属。字符串中不包含引号或空格。

输出格式

输出两个整数 $S$ 和 $L$。这表示 Youngmi 从第 $S$ 个字符之后开始移除了 $L$ 个冰壶石。如果存在多个正确答案，输出任意一个即可。（$0 \le S, L \le N$）

8
10101101

1 3

5
11111

0 0

提示

数据范围

• $1 \le N \le 1,000,000$

翻译由 DeepSeek V3.2 完成