Start: Jun, 29, 2020 10:40:00
2020年度暑期短学期达标测试第一天第二场
End: Jun, 29, 2020 12:40:00
Time elapsed:
Time remaining:

打麻将 2781

Time Limit:  1 s      Memory Limit:   256 MB
Submission:18     AC:1     Score:0

Description

麻将是风靡亚洲的游戏。

小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张相同牌所组成的,比如24条,2个东风

刻子:是由3张相同牌所组成的,比如34条,3个东风

杠牌:是由4张相同牌所组成的,比如4个南风,46

小A手上有3张麻将,他想知道最少还需要拿几张麻将使其凑成顺子或者刻子

Input

多组数据,每一行包含三个字符串-小A手中的麻将。 对于每个字符串,第一个字符是数字,第二个字符是m,p,c或s。

Output

每行打印一个整数-小A需要拿的最少数量的麻将。

Samples

input
1s 2s 3s
output
0
input
9m 9m 9m 1m 1s 1c
output
0 2
input
3p 9m 2p
output
1