Охана Мацумаэ пытается убраться в комнате, имеющей вид сетки размера n на n ячеек. Каждая ячейка изначально либо чистая, либо грязная. Охана может мести метлой по столбцам сетки. Её метла очень необычная: если она проводит ею по чистому квадрату, он становится грязным, а если она проводит по грязному квадрату, он становится чистым. Девушка хочет провести метлой по некоторым столбцам комнаты так, чтобы максимизировать количество полностью чистых строк. Разрешается проводить метлой только по всему столбцу, проводить метлой по части столбца запрещается.
Выведите максимальное количество строк, которые она может сделать полностью чистыми.
В первой строке ввода находится единственное целое число n (1 ≤ n ≤ 100).
В следующих n строках дано описано состояния комнаты. В i-й строке находится строка из n символов, обозначающих состояние i-й строки комнаты. В этой строке j-й символ равен '1', если j-й квадрат в i-й строке чистый, и '0', если он грязный.
Выведите целое число, равное максимальному возможному количеству строк, являющихся полностью чистыми.
В первом примере Охана может подмести 1-й и 3-й столбцы. От этого 1-й и 4-й ряд станут полностью чистыми.
Во втором примере комната уже чистая, так что Охане ничего не надо делать.
4 0101 1000 1111 0101
2
3 111 111 111
3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач