До компанії з обслуговування комп'ютерів надійшло \(N\) заявок від клієнтів. У компанії є \(S\) співробітників різної кваліфікації. Керівник компанії знає, які із заявок кожен співробітник здатний виконати (можливо, кожен співробітник може виконати кілька заявок, також вірно, що ту саму заявку здатні виконати кілька співробітників). Кожен співробітник у якийсь час може виконувати трохи більше однієї заявки. Для виконання кожної заявки достатньо одного співробітника.

Визначте максимальну кількість заявок, які можна почати виконувати за оптимального завантаження співробітників.

Формат вхідних даних

Спочатку вводяться числа \(N\) та \(S\) (натуральні, не перевищують 100), потім вводиться \(S\) рядків по \(N\) чисел у кожному – відомості про кваліфікацію співробітників. Якщо в \(j\)-й позиції \(i\)-го рядка знаходиться 0, то \(i\)-й співробітник не здатний виконати цю заявку, якщо 1 – то здатний.

Формат вихідних даних

Виведіть однину – максимальну кількість заявок, яку можна почати виконувати.

Приклад вхідних даних-1

2 2
1 1 
1 1

Приклад вихідних даних-1

2

Приклад вхідних даних-2

3 3
1 0 0
0 1 0
0 0 1

Приклад вихідних даних-2

3