"Поле чудес"
Степан вышел в суперфинал новогоднего шоу "Поле чудес". В отличие от обычных игр, новогодняя версия проходит не за круглым барабаном, а на прямоугольном поле, разбитом на квадраты.
Каждый квадрат содержит одно число, которое может быть как положительным, так и отрицательным. Игрок начинает в верхнем левом углу и может перемещаться в три соседние клетки: вправо, вниз и по диагонали вправо вниз (см. рисунок). Цель — достичь правого нижнего угла.
Степан хочет выиграть, набрав как можно больше очков. Если итоговая сумма положительная, он выигрывает; в противном случае — проигрывает.
Напишите программу, которая поможет Степану определить, выиграет он или проиграет, и какую сумму он сможет набрать.
Формат входных данных: Первая строка содержит два целых числа N, M (1 ≤ N ≤ 100, 1 ≤ M ≤ 100) — размеры игрового поля.
Следующие N строк содержат по M целых чисел — значения клеток игрового поля, не превышающие по модулю 1000.
Формат выходных данных: Первая строка выходного файла должна содержать одно слово: winner, если Степан выиграл, или loser, если проиграл.
Вторая строка должна содержать одно число — набранную сумму.