Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
spistest
10"Б" заставили писать спущенный откуда-то "сверху" тест
по математике. Писали его из дома, на компьютерах.
В тесте было N вопросов. Правильность ответов и набранные
баллы система не показывала. Вопросы у всех были одни и те же,
порядок их также был одинаковый у всех.
Двоечник Онуфрий попросил всех одноклассников (их М) скинуть ему копии своих попыток и, открыв все, приступил к своей.Поскольку ответы одноклассников на одни и те же вопросы иногда были разными,Онуфрий положился на фортуну и случайным образом выбирал, с кого списывать ответ на очереднй вопрос.
За процессом с интересом наблюдала онлайн учительница Онуфрия МарьИванна. Ответы остальных учеников были ей известны, и она уже чётко знала, каким может быть минимальное и максимальное количество правильных ответов у Онуфрия.
Разработайте программу, которая делает то же самое, что МарьИванна: на основе данных о прохождении теста другими учениками выясняет, в каких пределах будет результат выполнения теста Онуфрием.
Входные данные. В первой строке натуральные числа М (количество писавших тест учеников)и N (количество вопросов в тесте), оба числа не больше 100.
Далее следуют M строк, каждая из которых состоит из N цифр 0 или 1 - выгруженные результаты тестирования. Цифра 1 соответствует верному ответу, 0 - неверному.
Выходные данные. Два целых числа, каждое в отдельной строке: минимальное и максимальное возможное количество правильных ответов у Онуфрия.
Пример. При вводе значений
3 5
01101
11001
11001
программа должна вывести
2
4
Для отправки решений необходимо выполнить вход.
|