1066: 消消乐

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:299 通过:96

题目描述

一个字符串,如果连续三个都是同一个字母的话,它们将会被消去。
每次只能消去相邻的相同的三个字母。例如aaaabbbc,消去后变成ac。
有些特殊的字符串,消去一次之后还可以再次消去。
例如abbbaa:第一次消去了中间的bbb,变成了aaa,第二次消去aaa,字符串变成空字符串。
现在给你一个长度不超过100的字符串,请你不断地对这个字符串进行消去,直到不能消去为止。

输入格式

一行,长度不超过100的字符串。

输出格式

第一行,输出最终剩下的字符串的长度。

第二行,输出最终的字符串

输入样例 复制

aaaabbbc

输出样例 复制

2
ac