C. Необычная игра на матрице
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Иван играет в необычную игру.

У него есть матрица a, состоящая из n строк и m столбцов. Каждый элемент матрицы — 0 или 1. Строки и столбцы нумеруются с 1. Иван может заменить любое количество единиц в данной матрице нулями. После этого его счет в игре будет определен следующим образом:

  1. Изначально счет равен 0;
  2. В каждом столбце Иван находит самую верхнюю 1 (то есть, если текущий столбец j, тогда он найдет такое минимальное i, что ai, j = 1). Если в столбце нет 1, то столбец пропускается;
  3. Иван смотрит на следующие min(k, n - i + 1) элементов в текущем столбце (начиная с позиции найденной единицы) и подсчитывает количество 1 среди этих элементов. Это число прибавляется к счету Ивана.

Разумеется, Иван хочет добиться максимального счета в необычной игре. К тому же он не хочет изменять очень много элементов, поэтому планирует заменить минимально возможное число единиц нулями. Помогите ему определить максимальный счет, которого он может достичь, и минимальное количество замен, которое придется сделать для получения такого счета.

Входные данные

В первой строке записаны три целых числа n, m и k (1 ≤ k ≤ n ≤ 100, 1 ≤ m ≤ 100).

Затем идут n строк, в i-й из них записаны m целых чисел — элементы i-й строки матрицы a. Все числа равны либо 0, либо 1.

Выходные данные

Выведите два числа: максимальный счет, которого Иван может достичь, и минимальное количество замен, которое придется сделать для получения такого счета.

Примеры
Входные данные
4 3 2
0 1 0
1 0 1
0 1 0
1 1 1
Выходные данные
4 1
Входные данные
3 2 1
1 0
0 1
0 0
Выходные данные
2 0
Примечание

В первом примере Иван может заменить элемент a1, 2.