麻将是风靡亚洲的游戏。
小A最近沉迷《杭州麻将》游戏,他很享受胡牌时推倒自己手牌的快感。
杭州麻将有下面这样的牌,每种牌最多四张。
我们分别用1m,2m,3m,...,9m来表示1万,2万,3万,...,9万这些牌。
我们分别用1s,2s,3s,...,9s来表示1条,2条,3条,...,9条这些牌。
我们分别用1p,2p,3p,...,9p来表示1筒,2筒,3筒,...,9筒这些牌。
我们分别用1c,2c,3c,...,7c来表示这些牌。
牌型有有如下四种:
顺子:是由3张连续数字并且种类相同的牌所组成的,比如123万,789条(注意风牌不能组成顺子)
对子:是由2张相同牌所组成的,比如2个4条,2个东风
刻子:是由3张相同牌所组成的,比如3个4条,3个东风
杠牌:是由4张相同牌所组成的,比如4个南风,4个6筒
小A手上有3张麻将,他想知道最少还需要拿几张麻将使其凑成顺子或者刻子?
多组数据,每一行包含三个字符串-小A手中的麻将。 对于每个字符串,第一个字符是数字,第二个字符是m,p,c或s。
每行打印一个整数-小A需要拿的最少数量的麻将。