[sw] 단어의 개수를 세자
단어들에 대해, 단어를 구성하고 있는 알파벳의 종류와 개수가 같으면 같은 단어로 생각한다고 해보자. 예를 들어, "abaabc"와 "babaac"는 같은 단어라고 할 수 있다. 왜냐하면, 두 단어 모두 a 3개, b 2개, c 1개로 이루어져 있기 때문이다. 하지만, "aacbc"와 "ababc"는 같은 단어가 아니다. 왜냐하면, "aacbc"는 a 2개, b 1개, c 2개로 이루어져 있지만, "ababc"는 a 2개, b 2개, c 1개로 이루어져 있기 떄문이다. 단어들이 \(N\)개 주어졌을 때, 가장 많이 나타난 단어의 빈도수를 구해보자.
입력 설명
입력은 단어의 개수 \(N\)이 주어지고, 이후에 각 줄에 걸쳐 단어가 \(N개\) 주어진다. 각 단어의 길이는 \(20\)을 넘지 않는다. \((1 \le N \le 100,000)\)
출력 설명
\(N\)개의 단어들 중에서 가장 많이 나타난 단어의 횟수(빈도수)를 출력한다.
예제 입력 1
3
abaabc
babaac
cba
예제 출력 1
2
예제 입출력 1 설명
a 3개, b 2개, c 1개로 이루어진 단어("abaabc"와 "babaac")가 2번 나왔고, a 1개, b 1개, c 1개로 이루어진 단어("cba")가 1번 나왔으므로, 가장 많이 나타난 단어의 빈도수는 2가 되는 것이다.
예제 입력 2
4
ab
ab
bc
cb
예제 출력 2
2
예제 입출력 2 설명
a 1개, b 1개로 이루어진 단어("ab"와 "ab")가 2번 나왔고, b 1개, c 1개로 이루어진 단어("bc"와 "cb")가 2번 나왔으므로, 가장 많이 나타난 단어의 빈도수는 2가 되는 것이다.