Nông dân John có một mảnh đất kích thức M x N, mảnh đất được chia thành các ô nhỏ có kích thước 1 x 1, do vừa trồng một loại cây đặc biệt chỉ phát triển dưới ánh điện huỳnh quang. Một bóng đèn huỳnh quang có thể chiếu sáng tối đa 4 ô vuông xung quanh nó. Vì không có nhiều tiền nên John muốn tìm số cột đèn ít nhất cần phải dùng để chiếu sáng cả mảnh đất.Vì không giỏi tính toán nên anh ấy muốn các bạn NTU-Coders giúp đỡ. Hãy giúp John nhé!

Input

Hai số nguyên ~ M , N ~ (~ 1 \le M,N \le 10^6 ~)

Output

Số cột đèn ít nhất cần sử dụng

Sample

Input #1

2 2

Output #1

1

Problem source: NTUCoder