Fun function - 2

Easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Find the value of the function

f (x, y) = ⎩ ⎨ ⎧ 1, x \leq 0 or y \leq 0 f (x - 1, y) + f (x, y - 1) + 1, x \leq y f (x, y /2) + 2, x > y

Input

Two integers $x, y (0 \leq x, y \leq 25)$ .

Print the value of the function $f (x, y)$ .

Input #1

Answer #1

Submissions 414

Acceptance rate 35%