Пусть задана таблица n × m, заполненная целыми числами. Клетку в i-ой строке и j-ом столбце будем обозначать (i, j). Таким образом, (1, 1) является левой верхней клеткой таблицы, а (n, m) — правой нижней. Назовем кругом радиуса r с центром в клетке (i0, j0) множество таких клеток (i, j), что
. Будем рассматривать только такие круги, которые не выходят за пределы таблицы, то есть у которых r + 1 ≤ i0 ≤ n - r и r + 1 ≤ j0 ≤ m - r.
Круг радиуса 3 с центром в (4, 5). Найдите два таких непересекающихся круга заданного радиуса r, что сумма чисел в клетках, принадлежащим этим кругам, максимальна. Два круга пересекаются, если найдется клетка, принадлежащая обоим кругам. Поскольку может быть более одного способа выбрать пару кругов с максимальной суммой, то нас будет интересовать еще и количество таких пар. Посчитайте количество неупорядоченных пар кругов, то есть, к примеру, пара кругов радиуса 2 с центрами в (3, 4) и (7, 7) это та же самая пара, что и пара кругов радиуса 2 с центрами в (7, 7) и (3, 4).
Выходные данные
Выведите два числа — максимальную сумму чисел в клетках, которые находятся в двух непересекающихся кругах, и количество пар непересекающихся кругов с максимальной суммой. Если не существует ни одной пары непересекающихся кругов, то выведите 0 0.