Крестики-нолики
Петя и Вася играли в очень интересную игру. Игра происходила на листе бумаги размером M×N клеточек. Игроки поочередно ставили в еще незанятых клетках либо крестик, либо нолик до тех пор, пока весь лист не оказался заполненным. Теперь количество очков набранных Петей определяется так: выбирается некоторая клетка с крестиком, выбирается некоторое направление движения (вверх, вниз, влево, вправо или вдоль одной из диагоналей) и считается сколько клеток можно пройти в этом направлении, двигаясь только по крестикам (начальная и конечная клетки также учитываются). Получившееся число и будет количеством очков, которое набрал Петя. Разумеется, он выбирает начальную клетку и направление так, чтобы пройти как можно больше клеток. Аналогично вычисляются очки Васи, только по ноликам.
Напишите программу, которая определит с каким счетом закончилась игра.
Входные данные
В первой строке заданы два целых числа M и N, определяющее размеры листа (1 ≤ M, N ≤ 1000). В каждой из последующих M строк записано по N целых чисел, каждое равно 0 или 1 (0 обозначает, что в соответствующей клетке стоит нолик, а 1 - крестик).
Выходные данные
В единственную строку выведите счет игры - два целых числа, первое из которых определяет количество очков, набранных Петей, второе - количество очков у Васи.