Điểm:
400 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Để trang trí phòng phục vụ tổ chức sinh nhật cho một người bạn Alice lấy một tờ giấy màu thủ
công kẻ ô vuông kích thước \(n×m\) (\(n\) hàng và \(m\) cột), cắt thành hình lò xo xoắn theo hướng phải
sang trái và có độ rộng của đường bằng 1:
- Bắt đầu từ biên phải cột 0 cắt lên trên cho đến khi cách lề trên một ô,
- Cắt sang phải theo đường biên dưới cho đến khi cách lề phải một ô,
- Cắt xuống dưới, rồi sang trái, sau đó lên trên, . . . để có băng giấy độ rộng 1 ô,
- Quá trình cắt sẽ dừng khi không cách cắt tiếp mà không làm đứt băng giấy.
Hãy tính tổng độ dài đường cắt theo đơn vị ô.
Input
- Một dòng chứa 2 số nguyên \(n\) và \(m\) (\(2 ≤ n, m ≤ 10^9\)).
Output
- Đưa ra một số nguyên – độ dài đường cắt.
Example
Test 1
Input
3 4
Output
6
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.