Ağıllı bağa

Ölçüləri $m\times n$ olan damalı sahə var. Sol aşağı küncdə bağa yerləşib. O yalnız sağa və yuxarı gedə bilir. Sağ yuxarı küncə getməzdən əvvəl onu bir sual maraqlandırdı: çari nöqtədən sağ yuxarı küncə neçə üsulla getmək olar?

Bağa ağıllı olmasına baxmayaraq, böyük hesablama apara bilmir. Bağaya bu sualın cavabını tapmaqda kömək edin.

Giriş verilənləri

$30$-u aşmayan $m$ və $n$ natural ədədləri verilir.

Çıxış verilənləri

Bağanın sol aşağı küncdən sağ yuxarı küncə gedə biləcəyi üsulların sayını verməli.

Nümunələr