#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e3 + 5;
int n, k;
string s[N];
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin >> n >> k;
	for(int i = 0;i < n;i++)
		cin >> s[i];
	int mx = 0;
	for(int i = 0;i < (1 << k);i++) {
		string ans = "";
		for(int j = 0;j < k;j++) {
			if(i >> j & 1)
				ans += 'T';
			else
				ans += 'F';
		}
		int mn = 1e9;
		for(int j = 0;j < n;j++) {
			int cnt = 0;
			for(int x = 0;x < k;x++)
				cnt += (s[j][x] == ans[x]);
			mn = min(mn, cnt);
		}
		mx = max(mx, mn);
	}
	cout << mx;
    return 0;
}