Women Leading :
Difficulty Level : Medium
Submissions : 236
Asked In :
Marks :10
: 4 | : 0
Shakuntala Devi once asked her students sitting in a lecture room. Determine the maximum number of seats occupied by students such that, number of consecutive seats occupied by women followed by number of consecutive seats occupied by mean are same.
Constraints :
1 <= R <= 10
1 <= S <= 10^5
Input
First line contains R, number of rows. Each line i (where 0<= i < R) of R subsequent lines contains a String.
Output
Return the integer which denotes the maximum length of continuous Women followed by Men, If it's not possible then return -1
Example
Input
2 WWMMMWMWWWMMMMWWWWWMMW MMWWW
Output
6 -1
