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