Câu 7. Bảng số

Cho một bảng vuông gồm N dòng, N cột. Giao của dòng i và cột j là ô (i, j) (1 ≤ i, j ≤ N).

Tại vị trí ô (i, j), người ta viết một số nguyên dương là a(i, j) (a(i, j) ≤ 10^9).

Yêu cầu

a. Ghi ra số lượng số có giá trị nhỏ nhất trong bảng số đã cho.

b. Số đẹp là số nguyên dương có tổng các chữ số của nó bằng 10. Hãy ghi ra các số đẹp trong bảng số đã cho theo thứ tự từ trái qua phải, từ trên xuống dưới. Nếu không có số đẹp nào thì ghi ra NONE.

c. Biết rằng, từ ô (i, j) có thể đi sang một trong 3 ô là (i, j + 1), (i + 1, j), (i + 1, j + 1). Tìm một đường đi từ ô (1, 1) đến ô (N, N) sao cho tổng giá trị các ô trên đường đi đó là lớn nhất. Ghi tổng giá trị và vị trí các ô trên đường đi tìm được.

Dữ liệu

Vào từ tệp văn bản BANGSO.INP gồm:

• Dòng 1: Ghi số nguyên dương N (N ≤ 1000).
• N dòng sau, mỗi dòng ghi N số nguyên dương cách nhau bởi dấu cách.

Kết quả

Ghi ra tệp văn bản BANGSO.OUT gồm nhiều dòng ghi kết quả tương ứng với các yêu cầu của câu bài. Các số trên một dòng cách nhau một dấu cách.

Ví dụ