Cho bảng số gồm \(M\) dòng và \(N\) cột, được điền các số từ \(1\) đến \(M \times N\) theo thứ tự từ trái sang phải, từ trên xuống dưới.

Hãy đếm số cách tô màu thỏa mãn điều kiện sau:

• Tô các ô liên tiếp trên một dòng (từ trái sang phải) hoặc các ô liên tiếp trên một cột (từ trên xuống dưới).
• Các số trong các ô đã tô, khi ghép lại theo thứ tự tô, tạo thành một số chia hết cho 5.

Dữ liệu nhập vào từ bàn phím

• Gồm hai số tự nhiên \(M\), \(N\). Mỗi số trên một dòng.

Kết quả ghi ra màn hình

• Một số tự nhiên là phần dư khi chia kết quả cho \(2025\).

Ví dụ

Giải thích

Các đoạn liên tiếp hợp lệ gồm:

• Hàng \(2\): \([5], [4, 5]\)
• Hàng \(4\): \([10]\)
• Cột \(1\): \([7, 10], [4, 7, 10], [1, 4, 7, 10]\)
• Cột \(2\): \([2, 5]\)

Tổng cộng có \(7\) cách.

Ràng buộc

• Subtask 1 (\(30\%\) số điểm): \(M = 1\), \(N \leq 1000\)
• Subtask 2 (\(30\%\) số điểm): \(M, N \leq 1000\)
• Subtask 3 (\(20\%\) số điểm): \(M, N \leq 10^5\)
• Subtask 4 (\(20\%\) số điểm): \(M, N \leq 10^7\)