Анонс #171. Расписание

Задача: в сельской школе учится N классов. В день у класса не более Max уроков. Для каждого класса известно его расписание на день. Необходимо определить минимальное количество аудиторий, которые нужны для проведения занятий у всех классов на день. 

Условие: в одно и то же время в аудитории может заниматься только один класс.

Входные данные: N - количество классов в школе, натуральное число от 1 до 1000. Max - максимальное количество занятий в школе в течении одного дня, натуральное число от 1 до 100.

Arr[N, Max] - двумерный массив N*Max, каждый под-массив это последовательность из Max нулей и единиц. Единица - означает, что у данного класса в это время проходит занятие в этой аудитории, в противном случае - 0.

Вывод: минимальное необходимое количество аудиторий, чтобы провести все занятия у классов согласно их расписанию.

Пример:

1. N = 2; Max = 7;

arr = [

[ 0, 1, 0, 1, 0, 1, 0 ],

[ 1, 0, 1, 0, 1, 0, 1 ]  ]

Answer = 1.

2. N = 3; Max = 7;

arr =  [

[ 0, 1, 0, 1, 0, 1, 1 ],

[ 0, 0, 1, 1, 0, 0, 1 ],

[ 0, 1, 1, 0, 1, 1, 1 ] ]

Answer = 3.