В университете учится n групп студентов. В течение учебного дня у каждой группы может состояться не более 7 пар. Для этого выделено семь временных слотов, пронумерованных от 1 до 7.
Для каждой группы известно её расписание на понедельник, то есть известны временные слоты, в которые будут проходить пары у этой группы.
Ваша задача — определить минимальное количество аудиторий, необходимых для проведения пар у всех групп в понедельник. Учитывайте, что в один и тот же слот в одной аудитории может заниматься не более одной группы.
Выходные данные
Выведите минимальное количество аудиторий, необходимых для проведения пар у всех групп в понедельник.
Примечание
В первом примере достаточно одной аудитории, которая будет занята в каждый из семи временных слотов либо первой группой, либо второй.
Во втором примере нужно три аудитории, так как в седьмой временной слот пара есть у всех трёх групп.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
0101010
1010101
|
1
|
|
2
|
3
0101011
0011001
0110111
|
3
|