Problem D: 01串

Problem D: 01串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 229  Solved: 64
[Submit] [Status] [Web Board] [Creator:]

Description

给出一个长度为n，由0和1组成的字符串。统计长度为L（1≤L≤n）且全部由1组成的串的个数。

Input

第一行1个整数n。 
第二行n个字符。

Output

按L升序输出符合题意的长度为L（1≤L≤n）的串。对于每个L，输出两个整数，第1个为长度L，第2个数为这样的串的个数，中间用一个空格隔开。

Sample Input Copy 

8
10111011

Sample Output Copy 

1 6
2 3
3 1

HINT

对于100%的数据 n≤500000
[Submit][Status]