Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem F: 方块 I

Problem F: 方块 I

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 33  Solved: 5
[Submit][Status][Web Board]

Description

    有 N 个方块排成一排,每个方块都染有颜色,第 i 个的颜色为 Ci,一共有三种颜色,分别为红,黄,蓝,现在你可以对相邻的颜色不同的方块进行施法,使其变成第三种颜色,比如对相邻的红方块和黄方块进行施法,就会使其合并为蓝方块。施法顺序的不同,可能对最终的结果产生不同的影响,问在最优策略下,最少能剩下多少个方块。

Input

T组数据。
每组数据一行,将方块序列用字符串形式给出,a,b,c表示三种不同颜色的方块

T <= 10
1 <= N <= 5000

Output

每组数据一个整数,表示答案。

Sample Input

abc

Sample Output

2

HINT

[Submit][Status][Web Board]