Problem
Cậu bé Petya có một trang trại kiến. Trang trại trang trại có diện tích hình chữ nhật bao gồm NxM hình vuông. Có một cái lỗ ở ô vuông phía dưới bên phải của khu vực này, nhờ đó bạn có thể thoát khỏi trang trại. Hàng ngày, con kiến tiếp theo bắt đầu hành trình của nó từ ô phía trên bên trái. Sau đó, nó di chuyển sang ô tiếp theo hoặc sang phải hoặc xuống dưới (có thể nó không di chuyển sang trái và lên trên) và di chuyển như vậy cho đến khi đến ô dưới cùng bên phải. Sau đó, anh trèo ra ngoài. Mỗi con kiến di chuyển theo cách riêng của nó (nghĩa là không con kiến nào lặp lại đường đi của con kiến khác). Nếu con kiến không thể đi theo con đường độc nhất của nó, thì nó sẽ ở lại trang trại. Đếm xem có bao nhiêu con kiến sẽ bỏ chạy khỏi trang trại và định cư trong phòng của Petya.
Đầu vào
Nhập hai số N và M -kích thước bảng (
\(1<=N<=10\),
\(1<=M<=10\)).
Đầu ra
Xuất số cách mong muốn.
Lưu ý
Theo những hạn chế này, số cách được bao gồm trong loại
Longint.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
1 10 |
1 |