有机化学

【题目描述】

这几天，dw在讲烷烃的命名，Viaky盯着卷子上的烷烃结构式看，竟也真看出了点名堂。她发现，每一个结构式都是一个无环连通图，含有

C、H 两种结点，每个C的度数均为4，每个H的度数均为1。比如下面几个：

给烷烃命名的步骤是，首先选取最长的一条碳链(就是只由C构成的最长路径)，然后……然后的事与本题无关，我就不说了。140份的作业全都交由Viaky处理，作为OIer的她想写个程序来解决这些问题。你只要帮她找出最长的碳链就可以了。

问题又来了，需要命名的烷烃中含有上百个原子，如果真的把结构式都写给你看，就太麻烦了。于是，她发明了一种新的表示烷烃结构的方法，随便选一个C原子把它拉起来，于是结构式就变成了……对，一棵树！然后，她把这棵树深度优先遍历一遍，把得到的CH序列交给了你。比如乙烷结构式的CH序列可以是下面几种：

CCHHHHHH,CHCHHHHH,CHHCHHHH,CHHHCHHH。

【输入格式】

本题有多组数据，每组一行，为一个CH序列，长度不超过255，输入保证合法。

每个测试点，测试数据组数不超过30。

【输出格式】

每行一个整数，为输入中对应行所表示的分子中最长碳链的长度(即路径上C原子的个数)。

【样例输入】

CHHHH
CHCHHHHH
CHHCHHHCHCHHHCHHH

【样例输出】

1
2
4

【提示】

大样例

【来源】

在此键入。