Bài toán:

Cho một bảng ô vuông m dòng, n cột (2 ≤ n, m ≤ 30) ghi các giá trị 0 hoặc 1. Tìm đường đi của robot, từ góc trái trên (ô (1,1)) xuống góc phải (ô (m, n)) dưới theo nguyên tắc được chuyển sang phải và xuống dưới sao cho các số trên đường đi tạo thành một phần số nhị phân có giá trị lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên ghi giá trị m và n.
• M dòng tiếp theo, trên mỗi dòng ghi m số 0 hoặc 1, các số này cách nhau ít nhất một khoảng trống.

Dữ liệu ra:

• Dòng đầu tiên ghi giá trị thấp nhất của số nhị phân được tạo thành ở trên.
• Các dòng tiếp theo ghi tọa độ các bước đi (dòng ghi trước, cột ghi sau).

ví dụ:

Input:

5 5
1 0 1 0 1
0 0 1 1 0
0 1 1 0 1
1 0 1 0 1
1 1 1 0 1

Output:

374
1 1
1 2
2 2
2 3
3 3
3 4
4 4
4 5
5 5