시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 81 | 33 | 32 | 80.000% |
A group of students is taking a True/False exam. Each question is worth one point. You, as their teacher, want to make your students look as good as possible—so you cheat! (I know, you would never actually do that.) To cheat, you manipulate the answer key so that the lowest score in the class is as high as possible.
What is the best possible lowest score you can achieve?
The first line of input contains two integers $n$ ($1 \le n \le 1,000$) and $k$ ($1 \le k \le 10$), where $n$ is the number of students, and $k$ is the number of True/False questions on the exam.
Each of the next $n$ lines contains a string of length $k$, consisting only of upper-case ‘T
’ and uppercase ‘F
’. This string represents the answers that a student submitted, in the order the questions were given.
Output, on a single line, the best possible lowest score in the class.
5 4 TFTF TFFF TFTT TFFT TFTF
2
3 5 TFTFT TFTFT TFTFT
5
ICPC > Regionals > North America > Southeast USA Regional > 2020 Southeast USA Regional Programming Contest F번
ICPC > Regionals > North America > Mid-Central Regional > 2020 Mid-Central Regional Programming Contest B번
ICPC > Regionals > North America > Pacific Northwest Regional > 2020 ICPC Pacific Northwest Region Division 1 B번
ICPC > Regionals > North America > Pacific Northwest Regional > 2020 ICPC Pacific Northwest Region Division 2 S번
ICPC > Regionals > North America > South Central USA Regional > 2020 South Central USA Regional Contest F번