Bẻ thanh socola

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Khôi có \(1\) thanh socola \(m * n\). Khôi muốn bẻ nó ra thành \(m * n\) ô socola với số lần bẻ là ít nhất.

Biết rằng Khôi có thể bẻ \(1\) thanh socola theo theo chiều ngang hoặc chiều dọc theo đường phân cách của các viên socola.

Và sau mỗi lần bẻ từ \(1\) thanh socola bất kỳ, nó sẽ tạo thành \(2\) thanh socola nhỏ hơn.

Minh họa thanh socola \(6 * 4\):

Input

  • 2 sô nguyên dương \(m, n (m,n \leq 10^9)\).

Output

  • Số lần bẻ ít nhất để có được \(m * n\) ô vuông socola \(1 * 1\).

Example

Test 1

Input
3 1 
Output
2

Bình luận