At#12316

At

1 saniyə
128 meqabayt
Asan

İkiölçülü şəbəkənin hüceyrəsində bir at (şahmat fiquru) yerləşir.

At hüceyrəsindən ya (i + 1, j + 2), ya da (i + 2, j + 1) hüceyrəsinə keçə bilər.

At hüceyrəsinə neçə fərqli yolla çata bilər?

Bu yolların sayını 10^9 + 7 modulu üzrə tapın.

Giriş

İki tam ədəd və (1 \le x, y \le 10^6).

Çıxış

Atın hüceyrəsinə çatacağı yolların sayını 10^9 + 7 modulu üzrə çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading