当前没有测试数据。

week1-仙人掌

题目背景

如图是谷歌浏览器内置游戏 dinorun，该游戏需要你操控向右奔跑的小恐龙跳过路上的仙人掌障碍来获取更高的得分。

题目描述

小恐龙站在一条赛道前，这个赛道长度为 $n$ 格，第 $i$ 个格子上如果为 $1$ 表明这里是一个障碍，如果是 $0$ 表明这里是平地，一段连续的障碍将组成一条“仙人掌”，连续的障碍个数即为这一条“仙人掌”的长度，现在小恐龙想知道这条赛道里在哪里有“仙人掌”以及对应“仙人掌”的长度。

输入格式

第一行一个整数 $n$ 表示赛道的长度。
第二行有 $n$ 个整数，第 $i$ 个整数只会是 $0$ 或者 $1$，表明第 $i$ 格赛道是障碍还是平地。

输出格式

对每一条“仙人掌”输出一行两个以空格隔开的整数 $pos$ 和 $len$，分别表示这条“仙人掌”的起点和它的长度。
按照仙人掌起点位置从小到大的顺序输出。

样例 #1

样例输入 #1

10
0 1 1 1 0 0 1 1 0 0

样例输出 #1

2 3
7 2

提示

对于 $40\%$ 的数据满足：$1\le n\le 500$；
对于 $60\%$ 的数据满足：$1\le n\le 2000$；
对于 $100\%$ 的数据满足：$1\le n\le 10^5$。