Problem
Cho một tấm ván hình chữ nhật N × M (N hàng và M cột). Ở góc trên bên trái là một quân cờ vua, quân cờ này phải được di chuyển xuống góc dưới bên phải của bàn cờ. Trong trường hợp này, quân mã CHỈ có thể di chuyển xuống hai ô và sang phải một ô, hoặc sang phải hai ô và xuống một ô (xem hình).
Chúng ta cần xác định có bao nhiêu tuyến đường khác nhau từ trên cùng bên trái đến góc dưới cùng bên phải.
Input: chuỗi đầu vào chứa hai số tự nhiên N và M (\(1 <= N,\ M <= 50\)).
Kết quả: in ra một số cách để đưa quân mã đến góc dưới cùng bên phải của bàn cờ.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
4 4 |
2 |