P15702 [2018 KAIST RUN Spring] Winter Olympic Games

:::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$）

### 数据范围 - $1 \le N \le 1,000,000$ 翻译由 DeepSeek V3.2 完成