Description

计算机数据都是由0和1组成的，看着长长的0101001110101111011，要找出连续n个的1有多少个，确实麻烦，问题来了，你有简单方法找出所有的连续n个的1的个数。很简单吧，那就来吧，亲。

Input

一个字符串，由0和1组成，每个测试数据一行，长度小于1000。

Output

升序输出所有的连续n个的1的个数m，每行一个n，然后是个数m。

Sample Input

0101001110101111011

Sample Output

1 12
2 6
3 3
4 1

HINT

Source

wowo1gt