Черепаха
У залі замку чудес підлога вкрита прямокутними плитками, на кожній з яких лежать ягоди. Черепаха повинна почати свій шлях з верхнього рядка плиток і дістатися до нижнього, з'їдаючи по дорозі якомога більше ягід. Вона може рухатися лише вниз, дотримуючись шляхів, вказаних на рисунку. Допоможіть черепасі вибрати таку плитку у верхньому рядку, з якої вона зможе зібрати максимальну кількість ягід, досягнувши нижнього рядка. Якщо існує кілька таких плиток, виберіть найлівішу.
Вхідні дані
У першому рядку подано два натуральних числа n і m (1 ≤ n, m ≤ 1000) — кількість рядків і стовпців плиток на підлозі. У наступних n рядках наведено по m додатних чисел, що представляють кількість ягід на кожній плитці.
Вихідні дані
В одному рядку виведіть номер плитки у верхньому рядку (нумерація починається з 1), з якої черепаха повинна почати свій шлях, щоб зібрати максимальну кількість ягід, а також кількість ягід, яку вона з'їсть.