2112: 学生方阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:10

Description

学校组织活动,将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。 注:学生个数不会超过10000

Input

输入的第一行为矩阵的行数和列数,接下来的n行为矩阵元素,元素间用”,”分隔。

Output

输出一个整数,表示矩阵中最长的位置相连的男生个数。

Sample Input Copy

3,4
F,M,M,F
F,M,M,F
F,F,F,M

Sample Output Copy

3

Source/Category