Tokitsukaze 正在玩一款源自日本麻将的游戏。在这个游戏中,她手上有三张牌。她拥有的每张牌都是同花牌,这意味着它有一套花色(manzu、pinzu 或 souzu)和一个数字(数字范围从 $$$1$$$ 到 $$$9$$$)。在这个问题中,我们使用一个数字和一个小写字母(花色的第一个字符)来表示花色牌。所有可能的同花牌均表示为 1m、2m、$$$\ldots$$$、9m、1p、2p、$$$\ldots$$$、9p、1s、2s、$$$\ldots$$$、9s。
为了赢得比赛,她手中必须至少有一张门牌(如下所述),因此有时她应该抽出额外的同花牌。抽完一张图块后,她的图块数量就会增加一张。她可以画任何她想要的牌,包括她手中已有的牌。
你知道她需要抽多少张额外同花牌才能获胜吗?
以下是该游戏中的一些有用的定义:
- Mentsu,也称为 meld,由 koutsu 或 Shuntsu 形成;
- koutsu,也称为三元组,由三个相同的瓷砖组成,例如 [1m, 1m, 1m],但是,[1m, 1p, 1s] 或 [1m, 4m, 7m] 不是 koutsu;
- 顺子,也称为顺子,由同一花色的三个连续编号的牌组成,例如 [1m, 2m, 3m] 和 [5s, 7s, 6s],但是,[9m, 1m, 2m] 或 [1m, 2p, 3s] 不是顺子。
一些示例:
- [2m, 3p, 2s, 4m, 1s, 2s, 4s] — 不包含 koutsu 或 shuntsu,因此不包含 mentsu;
- [4s, 3m, 3p, 4s, 5p, 4s, 5p] — 它包含 koutsu,[4s, 4s, 4s],但没有 shuntsu,所以它包含 mentsu;
- [5p, 5s, 9m, 4p, 1s, 7p, 7m, 6p] — 它不包含 koutsu,而是包含 shutsu,[5p, 4p, 6p] 或 [5p, 7p, 6p],因此它包含 mentsu。
请注意,牌的顺序是不必要的,您可以假设她可以抽出的每种同花牌的数量是无限的。
输入
唯一的一行包含三个字符串——时风手上的牌。对于每个字符串,第一个字符是从 $$$1$$$ 到 $$$9$$$ 范围内的数字,第二个字符是 m、p 或 s。
输出
打印一个整数——她需要抽出的额外花色牌的最小数量。
示例
输入 #1
1s 2s 3s
输出 #1
0
输入 #2
9m 9m 9m
输出 #2
0
输入 #3
3p 9m 2p
输出 #3
1
注意
在第一个示例中,Tokitsukaze 已经有了 shuntsu。
在第二个示例中,Tokitsukaze 已经有了 koutsu。
在第三个示例中,时风可以通过抓一张同花牌(1p 或 4p)来获得分牌。生成的图块将为 [3p, 9m, 2p, 1p] 或 [3p, 9m, 2p, 4p]。