{"trustable":true,"sections":[{"title":"Nền tảng","value":{"format":"MD","content":"NOIP 2000 Nhóm nâng cao T4"}},{"title":"Mô tả","value":{"format":"MD","content":"Có một lưới hình vuông $N \\times N$ với kích thước $(N \\le 9)$. Chúng ta sẽ điền vào một số ô bằng số nguyên dương, trong khi các ô khác sẽ chứa số $0$. Như hình dưới đây (xem ví dụ):\n\n![](CDN_BASE_URL/fc9a9d043eafaadc79d93516eb80f6d1?v\u003d1724228176)\n\nMột người bắt đầu từ điểm $A$ ở góc trên bên trái của hình, có thể đi xuống hoặc sang phải, cho đến khi đến điểm $B$ ở góc dưới bên phải. Trên đường đi, anh ta có thể lấy số trong các ô (ô đã lấy sẽ trở thành số $0$). \nNgười này đã đi từ điểm $A$ đến điểm $B$ tổng cộng hai lần, hãy tìm ra $2$ đường đi như vậy sao cho tổng số lấy được là lớn nhất."}},{"title":"Đầu vào","value":{"format":"MD","content":"Dòng đầu tiên của đầu vào là một số nguyên $N$ (biểu thị cho lưới $N \\times N$), các dòng tiếp theo có ba số nguyên, hai số đầu tiên biểu thị vị trí, số thứ ba là số được đặt tại vị trí đó. Một dòng chỉ chứa $0$ biểu thị kết thúc đầu vào."}},{"title":"Đầu ra","value":{"format":"MD","content":"Chỉ cần xuất ra một số nguyên, biểu thị tổng lớn nhất của các số trên $2$ đường đi."}},{"title":"Ví dụ 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\n2 3 13\n2 6 6\n3 5 7\n4 4 14\n5 2 21\n5 6 4\n6 3 15\n7 2 14\n0 0 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e67\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Mẹo","value":{"format":"MD","content":"Phạm vi dữ liệu: $1\\le N\\le 9$."}}]}