← 返回题目列表

Codeforces · 1191/B

B. 时风和麻将

中文机器翻译题面 查看原题

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]。