Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Huy là một học sinh yêu thích cờ vua, toán học và lập trình. Huy biết rằng quân cờ mạnh nhất trên bàn cờ vua là quân Hậu, vì nó có thể di chuyển như quân Xe (trên cùng một cột hoặc một hàng) và như quân Tượng (theo đường chèo).
Yêu cầu
Huy có một bàn cờ hình chữ nhật kích thước ~N \times M~. Huy muốn biết nếu đặt một quân Hậu lên bàn cờ này thi số lượng ô tối đa mà nó có thể kiểm soát là bao nhiêu. Chẳng hạn, nếu ~N = M = 8~ thì một quân Hậu có thể kiểm soát tối đa ~27~ ô (không tính ô đặt quân Hậu, xem giải thích test ví dụ ~1~).
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng 1: số nguyên ~N~ ~(1 \le N \le 10^9)~ là kích thước bàn cờ theo chiều dọc.
- Dòng 2: số nguyên ~M~ ~(1 \le M \le 10^9)~ là kích thước bàn cờ theo chiều ngang.
Dữ liệu đầu ra
Gồm một số nguyên là số lượng ô tối đa mà quân Hậu có thể kiểm soát trên bàn cờ kích thước ~N \times M~.
Ràng buộc dữ liệu
- 42% điểm dành cho các test có ~N, M \le 10~.
- 38% điểm khác dành cho các test có ~N, M \le 500~.
- 20% điểm còn lại không có ràng buộc bổ sung.
Ví dụ
Ví dụ 1
INPUT
8
8
OUTPUT
27
Giải thích:
Ví dụ 2
INPUT
3
4
OUTPUT
9
Giải thích:
Bình luận