ゼミの開始時刻
/icons/hr.icon
問題文
研究室のメンバーは$ N人です。ゼミを開こうとしており、候補は$ 1〜$ 5限です。$ i \quad (1 \leq i \leq N)人目の$ j \quad (1 \leq j \leq 5)限目の予定は$ A_{i,j}が$ 1ならば空いており、$ A_{i,j}が$ 0ならば空いていません。
最もメンバーが参加できる時間帯を出力してください。
/icons/hr.icon
入力
$ N
$ A_{0,0} \: A_{0,1} \dots A_{0,N}
$ \dots
$ A_{N,0} \: A_{N,1} \dots A_{N,N}
/icons/hr.icon
制約
$ 1 \leq N \leq 10^5
$ \{0, 1\} \in A_{i,j}
/icons/hr.icon
出力
最も参加できる人数が多い時間帯を整数で出力してください。
/icons/hr.icon
入力例1
$ 5
$ 1 \quad 0 \quad 1 \quad 0 \quad 1
$ 0 \quad 1 \quad 1 \quad 1 \quad 0
$ 1 \quad 1 \quad 1 \quad 0 \quad 0
$ 0 \quad 0 \quad 0 \quad 1 \quad 1
$ 1 \quad 1 \quad 1 \quad 1 \quad 0
/icons/hr.icon
出力例1
$ 3
$ 3限は$ 4人目以外の学生が参加することができます。
/icons/hr.icon