Laiko ribojimas: 1s

Atminties ribojimas: 128MB

Jei norite pateikti savo sprendimą - prisijunkite.

Keliai lentelėje

Duota n\\timesm (1\\leqn,m\\leq10^3) dydžio lentelė. Jūs stovite kairiajame viršutiniame lentelės langelyje. Vienu ėjimu jūs galite paeiti arba žemyn, arba į dešinę, bet tik jei neišeinate iš lentelės ribų. Kiek yra skirtingų būdų jums nusileisti į dešinįjį apatinį lentelės langelį?

Pradiniai duomenys

Pirmoje eilutėje pateikiami du tarpais atskirti skaičiai n ir m.

Rezultatai

Išveskite vieną skaičių - kiek yra skirtingų būdų nusileisti į apatinį dešinįjį lentelės langelį. Atsakymą išveskite moduliu 1000000007.

Pavyzdys

Duomenys Rezultatai
3 3
6