#M1L716. 段落记号

段落记号

段落记号

题目描述

把连续相同的大写字母合成一段,按原顺序记录每段的字母与长度。不同位置的同字段之间若夹有别的字母,必须分别记录。

输入格式

输入一个大写字母串。

输出格式

第一行输出段数,之后每行输出一段的字母与长度。

样例 1

输入

AAABB

输出

2
A 3
B 2

说明

依次两段,长度3与2。

样例 2

输入

Z

输出

1
Z 1

说明

一段长1。

数据范围

  • 每个串长度1至2000,不含空白字符。
  • 仅含大写英文字母A至Z。