2330: 连续出牌数量

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

手里给一副手牌,数字从0-9,有r(红色),,g(绿色),b(蓝色),y(黄色)四种颜色,出牌规则为每次打出的牌必须跟上一张的数字或者颜色相同,否则不能抽选。 选手应该怎么选才能使得抽选的次数最大,并且输出这个最大次数。

Input

第一行 牌的数值n (1<=n<=9) 第二行 牌的颜色(r,g,b,y四种颜色表示)

Output

输出最大出牌数量

Sample Input Copy

1 4 3 4 5
r y b b r

Sample Output Copy

3

Source/Category