背景

一次@.@在斗地主的时候陷入沉思……（装的），他想尽快出完自己手中的牌，于是……

描述

给出@.@手中的牌样，每一次你可以进行如下出牌操作的任何一种：
（1）单张，如A，2，8；
（2）对子，如55，77；
（3）三张，如333，AAA；
（4）炸弹，如7777，QQQQ；
（5）单顺，（5张以上的连牌），如AKQJ10，9876543；
（6）双顺，（3对以上的连牌），如JJ101099，77665544；
（7）三顺，（2连即可），如101010999，555444333；
（8）三带一，如777X，KKK2；
（9）四带二，如9999J5，2222D9（不能带对子）；
（10）飞机带翅膀，（即三顺加单张，单张数和顺的连张数一致），如JJJ10101087，5554443332AK6；
（11）火箭，即双王；
注意：大王用D表示，小王用X表示，大小王和2均不参与构成一切连牌；

格式

输入格式

一行，输入手中的牌样，无顺序(牌的张数<=20，无空格);

输出格式

一行，即出完牌的最少次数。

样例1

样例输入1

101099AA768781010

样例输出1

3

限制

各个测试点1s

提示

来源

Alphonse.Elric