Bẻ thanh socola

View as PDF

Points: 100 Time limit: 1.0s Memory limit: 640M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.