Alice 会吐泡泡。 这天Ta和Bob炫耀说：“我的泡泡会变形的啊~，当两个泡泡（a[i], a[i+1]）都是相同数字时，融合出的泡泡可以是一个任意小写字母；当两个泡泡是相同小写字母时，融合出的泡泡可以是一个任意数字。如果再下一个（a[i+2]）与合并出的泡泡类型相同，则合并出的泡泡会变得和a[i+2]一模一样。此外，融合顺序从头到尾而且每遇到两个相同的泡泡就进行合并（当前泡泡只能和后一个合并），我吐出的泡泡的长度最短是多少呢？”。Bob显然不会，因此你需要为他解决这个问题。
多组测试案例，每组输入只包含数字和小写字母。
数据范围：∑S <= 5e6 （s为字符串长度）。
输出按规则融合后的泡泡序列的“最短”长度。
aa0011 aaa10 a0aa10
3 4 4 HINT: （1）aa0011 --》 00011 --》 a011 --》 a0a （2）aaa10 --》 1a10 （3）a0aa10 --》 a0110 --》 a0a0