A - Alphabet appearance rate

2 secs 1024 MB
kusirakusira's icon kusirakusira

配点 : 100点

問題文

英小文字からなる NN 個の単語があり、ii 個目の単語は SiS_i です。
英小文字のうち、最も多くの単語で出現してるものの出現回数を答えてください。

文字 αα が登場している単語の数を CαC_α とし、各英小文字が出現している単語数を CaCb...CzC_a C_b ... C_z とします。
配列 CC の最大値を求めてください。

制約

  • N100N≦100
  • NN は整数
  • 1Si201≦|S_i| ≦ 20

入力

入力は以下の形式で標準入力から与えられる。

NN
S1S_1
\vdots
SNS_N

出力

答えを出力してください。


入出力例1

  • 入力
3
apple
egg
eat
  • 出力
3

各アルファベットの登場している単語の数は以下の通りです。

  • a : 22つ (apple, eat)
  • p : 11つ (apple)
  • l : 11つ (apple)
  • e : 33つ (apple, egg, eat)
  • g : 11つ (egg)
  • t : 11つ (eat)
    eが最も出現している単語数が多く、その出現数は 33 回であるので 33 を出力します。

入出力例2

  • 入力
4
kiyo
retort
gattiman
ushizawa
  • 出力
3

入出力例3

  • 入力
3
serval
raccoon
fennec
  • 出力
2

提出


Go (1.21)