最大的泡泡串 ## 题目描述 泡泡龙是一个经典的游戏。在泡泡龙游戏中，通常奇数行的泡泡数比偶数行的泡泡数多1。给定泡泡龙游戏中各泡泡的颜色，求由同种颜色泡泡组成的最大泡泡串的泡泡数。 ## 输入描述 输入文件包含多个测试数据。每个测试数据的第一行为两个正整数n和m，2≤m, n≤50，表示泡泡的行数和列数。行号和列号均从1开始计起，如以下图(a)所示；接下来有n行，奇数行有m个字符；偶数行有m-1个字符。每个字符代表一个泡泡，字符a、b、c，分别表示红色、绿色、蓝色。输入文件最后一行为0 0，表示输入结束。  注意，不管是奇数行还是偶数行，每个泡泡最多有六个相邻位置，如图(c)和(d)所示；当然，如果相邻位置超出边界，则相邻位置数小于6。 ## 输出描述 对每个测试数据，输出求得的由同种颜色泡泡组成的最大泡泡串的泡泡数。 ## 样例输入 ```txt 4 5 aaaaa baba bbaba baba 0 0 ``` ## 样例输出 ```txt 11 ```