Một robot đứng ở góc trên bên trái ô (1, 1) của một lưới ô vuông kích thước M x N. Robot cần di chuyển đến góc dưới bên phải ô (M, N). Tại mỗi bước, robot chỉ được phép di chuyển sang phải 1 ô hoặc xuống dưới 1 ô.

Yêu cầu: Viết hàm đệ quy tính số lượng con đường khác nhau mà robot có thể đi để đến được đích.

Cho từ tệp văn bản MAZE.INP có dạng:

    ●  Một dòng chứa hai số nguyên dương M và N (1 ≤ M, N ≤ 10).

Ghi ra tệp văn bản MAZE.OUT gồm một số nguyên duy nhất là số lượng con đường đi phân biệt.

+ Có 100% số test tương ứng với 100% số điểm của bài thỏa mãn các điều kiện ở phần dữ liệu vào.

Bài tập yêu cầu đọc dữ liệu từ tệp tin MAZE.INP và xuất kết quả ra tệp tin MAZE.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!