Хрестики-нулики#1800
Петро і Василько грають у гру на аркуші паперу розміром M \times N. Гравці по черзі ставлять або хрестик, або нулик у порожні клітинки, поки всі клітинки не будуть заповнені.
Рахунок Петра обчислюється так: вибирається будь-яка клітинка з хрестиком, обирається напрямок (вгору, вниз, вліво, вправо або по діагоналі), і рахується, скільки послідовних клітин з хрестиками можна пройти у цьому напрямку (включаючи початкову і кінцеву клітинки відрізка). Максимальне таке число — це рахунок Петра. Аналогічно визначається рахунок Василька, але вже для нуликів.
Напишіть програму, яка визначить фінальні рахунки гри.
Перший рядок містить два цілих числа та (1 \le M, N \le 1000) — розмір аркуша. Кожен з наступних рядків містить цілих чисел: або ( означає, що в клітинці стоїть нулик, — хрестик).
Виведіть в одному рядку рахунок гри: два цілих числа — спочатку рахунок Петра, потім рахунок Василька.
Приклад 3