Một cái sân hình chữ nhật có chiều ngang là $n$ dm và chiều dọc là $d$ dm. Người ta cần lát mặt sân bằng một loại gạch hình chữ nhật có chiều rộng là 1 dm và chiều dài là 2 dm. Mỗi viên gạch có thể được lát ngang hoặc lát dọc tùy ý, miễn sao gạch phải phủ vừa đủ diện tích của sân. Trong một số trường hợp, người ta phải cắt đôi viên gạch thành hai nửa viên hình vuông dùng để lát ô có diện tích bằng $1×1$.

Yêu cầu: Bạn hãy lập trình tính số viên gạch ít nhất cần phải cắt để lát đủ mặt sân.

Dữ liệu vào

Hai số nguyên $n$ và $d$ $(1 ≤ n,d ≤ 10^3 )$ theo đúng thứ tự.

Kết quả

• Một số nguyên là số lượng viên gạch ít nhất cần phải cắt.

Ví dụ:

Input 1

3 3 

Output 1

1