Informática Iniciante - Semana 68

Estante

Mariazinha adora ler, ela possui uma estante imensa com vários livros! Certo dia, ela decidiu organizar sua estante, colocando a mesma quantidade de livros em cada uma das prateleiras da estante. É garantido que será possível colocar a mesma quantidade de livros em cada prateleira, você pode ajudá-la a descobrir qual essa quantidade?

Entrada

A primeira linha de entrada possui dois inteiros N e M, representando a quantidade de prateleiras da estante e a capacidade de cada prateleira, respectivamente. As próximas N linhas contém cada uma M valores, cada um podendo ser 1 ou 0. Se for 1, significa que nessa posição da prateleira existe um livro, e se for 0, essa posição está vazia.

Saída

Imprima um inteiro, representando a quantidade de livros que Mariazinha deve colocar em cada prateleira.

Restrições

  • 1 \leq N, M \leq 1000

Exemplo

ENTRADA SAÍDA
 

5 5

1 1 0 0 1

1 0 0 0 0

1 1 1 0 0

0 0 0 0 1

1 0 0 1 0

2