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