tyEyyu53的字符串压缩

题目描述

给出一个只含小写字母的字符串 $S$, 对于这个字符串进行压缩，压缩规则如下：

1. 对于含有连续且相同字母的子串，如aaaaaa，则将这个子串改为“字母+其字母数量的格式”，即a6。

2. 对于含有不断递增的字母的子串，如abcdefg,则将这个子串改为“子串中第一个字母+(子串中最后一个字母的ASCLL码 - 子串中第一个字母的ASCLL码）”，即a(6)。

3. 对于含有不断递减的字母的子串，，如gfedcba,则将这个子串改为“子串中第一个字母+(子串中最后一个字母的ASCLL码 - 子串中第一个字母的ASCLL码）”，即g(-6)。

注意：压缩过程是按照顺序进行的，若遇到一个字母同时在上述三种情况中的子串中，例如：字符串abcba，其中字母 c 既在abc 子串中（第二种情况），也在cba子串中（第三种情况），则按照顺序子串abc会先变成a(2)，字符串变为a(2)ba，然后子串ba会变成b(-1),最后字符串由abcba变为a(2)b(-1)。

你需要输出压缩后的字符串，并判断压缩后的字符串长度上是否比原先更简短。如果是，则输出YES，如果否，则输出NO。

输入格式

输入仅一行字符串，表示需要被压缩的字符串。

输出格式

输出为两行，第一行为压缩后的字符串，第二行输出“YES”或者“NO”判断压缩后的字符串是否更简短。

样例 #1

样例输入 #1

abcbaaa

样例输出 #1

a(2)b(-1)a2
NO