#YHCYZ1011. 宇宙大帝聂泽煜的一些娱乐活动
宇宙大帝聂泽煜的一些娱乐活动
当前没有测试数据。
题目描述
宇宙的统治者聂泽煜,一位贤明,爱民的君主。在研究一款古老的桌游。他手中有三张牌,每张牌由一个数字(1 到 9)和一个字母(m 表示银河,p 表示恒星,s 表示行星)构成。
在游戏中,聂泽煜想让他的牌中至少包含一个“组合”,而组合可以有以下两种类型:
- 刻子(koutsu):由三张完全相同的牌组成。例如 [1m, 1m, 1m]。
- 顺子(shuntsu):由同一花色中连续的三个数字组成。例如 [2m, 3m, 4m]。
如果当前手牌无法构成组合,聂泽煜 可以从无限的牌库中抽取新的牌,他希望通过最少的抽牌次数使得手牌中能够形成一个组合。作为宇宙大帝的智囊团成员(比如睿智的应明澈),你的任务是帮他计算最少需要抽几张牌。
输入格式
一行包含三个字符串,表示聂泽煜当前的三张牌。
输出格式
输出一个整数,表示最少需要抽取的牌数。
样例
- 样例 1 输入
3p 9m 2p
- 样例 1 输出
1
- 样例 2 输入
3p 3p 3p
- 样例 2 输出
0
数据范围与提示
- 对于部分数据,三张牌有至少两张都是相同的。
- 对于部分数据,数据随机生成。