시험 조작

학생들이 참/거짓 시험을 본다. 각 문제는 1점이다. 학생들의 교사인 당신은 학생들이 최대한 좋아 보이게 만들고 싶다. 그래서 부정행위를 한다! (당신은 절대 그러지 않겠지만.) 부정행위를 하려면 정답표를 조작해서 반에서 가장 낮은 점수를 최대한 높게 만든다.

달성할 수 있는 가장 좋은 최저 점수는 무엇인가?

첫째 줄에 정수 $n$ ($1 \le n \le 1,000$)과 $k$ ($1 \le k \le 10$)가 주어진다. $n$은 학생 수, $k$는 시험의 참/거짓 문제 수이다.

다음 $n$개의 줄에는 각각 길이가 $k$인 문자열이 주어지며, 대문자 ‘T’와 ‘F’로만 이루어진다. 이 문자열은 한 학생이 제출한 답을 문제 순서대로 나타낸다.

한 줄에 반에서 가능한 가장 높은 최저 점수를 출력한다.