Cu Tí được mừng sinh nhật một chiếc bánh gato hình chữ nhật cỡ . Cu Tí muốn cắt chiếc bánh thành các bánh cỡ .
- Một nhát dao cắt bánh chỉ được cắt dọc hoặc ngang theo cạnh của hình chữ nhật;
- Sau khi cắt, các phần bánh là rời nhau.
Ví dụ: Với bánh cỡ .
Yêu cầu: Cu Tí phải cắt bao nhiêu lần?
Dữ liệu vào:
- Một dòng duy nhất chứa hai số nguyên dương .
Dữ liệu ra:
- Ghi trên một dòng số nhát dao cắt bánh của Cu Tí.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
