Cho một lưới ô vuông kích thước . Ô ở hàng và cột được ký hiệu là , với .
Ban đầu, các ô ở hàng đầu tiên và cột đầu tiên được tô màu sẵn:
Ô có màu ().
Ô có màu ().
Dữ liệu đảm bảo .
Các ô còn lại, với , được tô màu theo quy tắc: màu của ô bằng giá trị lớn hơn giữa màu của ô và màu của ô .
Công thức: với .
Yêu cầu: Sau khi toàn bộ lưới được tô màu, hãy tìm màu xuất hiện nhiều lần nhất. Nếu có nhiều màu cùng xuất hiện với số lần nhiều nhất, hãy chọn màu có giá trị lớn nhất. In ra màu đó và số lần xuất hiện của nó.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên ;
Dòng thứ hai chứa số nguyên ;
Dòng thứ ba chứa số nguyên .
Kết quả: In ra hai số nguyên: mã màu thỏa mãn yêu cầu và số lần xuất hiện của nó.
Ví dụ:
Ví dụ:
Dữ liệu:
3
5 2 5
5 3 1
Kết quả:
5 4
Dữ liệu:
3
1 7 8
1 3 5
Kết quả:
8 3
Dữ liệu:
4
2 1 2 1
2 1 1 2
Kết quả:
2 10
Giới hạn: , (), (), .
Subtask #1: số điểm có , ;
Subtask #2: số điểm có ;
Subtask #3: số điểm có ;
Subtask #4: số điểm có Dãy và là các dãy tăng nghiêm ngặt;
Subtask #5: số điểm còn lại không có ràng buộc bổ sung.
