Cu Tí chơi một trò chơi quân sự như sau:
Bản đồ quân địch là một lưới ô vuông cỡ . Khi Cu Tí bắn đạn pháo vào bản đồ quân sự thì đạn pháo sẽ phá hủy ô:
- Đạn trúng vào trong ô;
- Đạn trúng vào cạnh ô.
Cho biết Cu Tí phải bắn ít nhất bao nhiêu lần đạn pháo để phá hủy toàn bộ bản đồ quân sự.
Dữ liệu vào:
- Hai số nguyên dương .
Dữ liệu ra:
- Số lần bắn đạn pháo ít nhất của Cu Tí.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra: