Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

F1 - Đua xe công thức 1

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/f1


Các bạn chắc đều biết đến môn thể thao đua xe công thức 1 - môn thể thao của tốc độ. Tuy nhiên, thời gian gần đây, để tăng tính hấp dẫn của môn thể thao này, BTC quyết định thay đổi luật lệ chơi. Các tay đua sẽ đua xe trong một khu vực hình chữ nhật chia làm M x N ô nhỏ. Ở mỗi ô có một điểm số nhất định ( tất nhiên có thể là số âm, đó là các chướng ngại vật nguy hiểm ). Các tay đua xuất phát ở vị trí ô trái trên của bản đồ, có thể đi từ ô này sang ô khác kề cạnh nhưng không được phép rẽ trái, cũng không được phép đi vào ô đã từng đi qua. Tay đua có quyền quyết định kết thúc chặng đua ở bất cứ đâu. Sau khi kết thúc cuộc đua, ai là người có vận tốc nhanh nhất sẽ chiến thắng. Tuy nhiên, trong trường hợp 2 người có cùng vận tốc ( điều này rất hay xảy ra do thiết bị đo cũ kỹ, chỉ đo được với độ chính xác 100Km/h :D ), người nào đạt được nhiều điểm hơn sẽ chiến thắng. Điểm của từng tay đua sẽ bằng tổng điểm các ô tay đua đó đã đi qua. Bạn là một trong các vận động viên tham gia cuộc đua này, hãy tính toán xem đường đua nào sẽ đem lại cho bạn nhiều điểm nhất.

Input

Dòng đầu ghi 2 số M, N lần lượt là 2 kích thước của bản đồ ( M, N <= 20 ). M dòng sau mỗi dòng ghi N số là điểm số của ô tương ứng. Điểm số nằm trong khoảng từ -100 đến 100.

Output

Một số duy nhất là điểm số lớn nhất có thể đạt được.

Example

Input:
2 2
-33 37
15 -5

Output:
14

Được gửi lên bởi:VOJ problem setters
Ngày:2008-02-22
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:(none)

hide comments
2017-05-14 14:42:49
Backtrack cũng AC
2013-09-01 17:50:30 Normal Skills
cũng dễ mà
2011-04-25 03:54:49 Cao Viên Viên
đề khó hiểu thật
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.