#include <bits/stdc++.h>
using namespace std;

#define zedanov                   \
    ios_base::sync_with_stdio(0); \
    cin.tie(0);                   \
    cout.tie(0);
#define ll long long
#define el "\n"

void doWork()
{
    int n, k;
    cin >> n >> k;
    vector<string> a(n);
    for (auto &i : a)
        cin >> i;

    int ans = 0;
    for (int msk = 0; msk < (1 << k); msk++)
    {
        int cur_min = 1e9;
        for (auto &cur : a)
        {
            int score = 0;
            for (int i = 0; i < k; i++)
            {
                if (msk & (1 << i))
                    score += (cur[i] == 'T');
                else
                    score += (cur[i] == 'F');
            }
            cur_min = min(cur_min, score);
        }
        ans = max(ans, cur_min);
    }
    cout << ans;
}

signed main()
{
    zedanov int t = 1;
    // cin >> t;
    while (t--)
        doWork();

    return 0;
}