有一种很简单的压缩方式,用于表示连续的若干个相同的字符。
例如 aaaaa 可以压缩成 #a5。其中 # 表示下面的部分是压缩的,a 是重复字符, 是重复次数。
在这个问题里,字符集也用整数代替,从 到 ;
# 也用 到 中的一个数表示,初始时都用 表示,但是可以变;
重复次数也在 到 之间。也就是说原先的一个数列压缩以后,还是由 到 范围内的数构成的数列。
压缩的规定如下:
-
除了 # 以外的所有数,都表示原本的字符。
-
如果当前 # 用数 表示, 如果出现了,那么:
- 如果后面紧跟
e k ,那么说明编号为 的字符重复 次
- 如果后面紧跟
b 0 , 不是 ,说明从这里往后 # 用数 来表示
- 如果后面紧跟
b k , 不是 且 ,则表示编号为 的字符重复 次
例如当 时,原本的序列是 1002222223333303020000,经过压缩后的一种表示方式是 10010230320100302101。
给出一个压缩后的数列,求原数列的哪个压缩数列长度最小,并输出该压缩数列。