Охана Мацумаэ пытается убраться в комнате, имеющей вид сетки размера n на n ячеек. Каждая ячейка изначально либо чистая, либо грязная. Охана может мести метлой по столбцам сетки. Её метла очень необычная: если она проводит ею по чистому квадрату, он становится грязным, а если она проводит по грязному квадрату, он становится чистым. Девушка хочет провести метлой по некоторым столбцам комнаты так, чтобы максимизировать количество полностью чистых строк. Разрешается проводить метлой только по всему столбцу, проводить метлой по части столбца запрещается.
Выведите максимальное количество строк, которые она может сделать полностью чистыми.
Выходные данные
Выведите целое число, равное максимальному возможному количеству строк, являющихся полностью чистыми.
Примечание
В первом примере Охана может подмести 1-й и 3-й столбцы. От этого 1-й и 4-й ряд станут полностью чистыми.
Во втором примере комната уже чистая, так что Охане ничего не надо делать.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
0101
1000
1111
0101
|
2
|
|
2
|
3
111
111
111
|
3
|