AT_code_festival_2018_final_d Three Letters

[problemUrl]: https://atcoder.jp/contests/code-festival-2018-final/tasks/code_festival_2018_final_d 英大文字および英小文字によって構成される $ N $ 個の文字列 $ A_1,A_2,...,A_N $ があります。 文字列の **略称** を以下のように定義します。 - 文字列 $ S $ があるとき、$ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ : $ $ A_N $

$ 3 $ 文字からなる文字列のうち、$ A_1,A_2,...,A_N $ のうち最も多くの文字列の略称となるものを求めよ。 ただし、複数ある場合は、辞書順で最初のものを求めよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 30000 $ - $ 3\ \leq\ |A_i| $ - $ |A_1|+|A_2|+...+|A_N|\ \leq\ 90000 $ - $ A_i $ は英大文字および英小文字からなる ### Sample Explanation 1 $ 3 $ つの文字列の略称となるものは `KIB`,`aKa` ですが、これらのうち辞書順で最初の `KIB` を出力するとよいです。 辞書順において、英大文字は英小文字より必ず先になるので、`K` が`a` より先になることに注意してください。