Prietenul nostru Gigel s-a întâlnit cu extratereștrii ce au propriul lor joc de fotbal. În aceasta, se dau mai multe goluri, adică scorul e mai mare.

Cerința

Se dau 2 numere reprezentând scorul la fotbalul extraterestru. Să se afișeze în câte moduri poți ajunge la acel scor.

Date de intrare

Programul citește de la tastatură cele 2 numere separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul M, reprezentând numărul de moduri în care se poate ajunge la acel scor.

Restricții și precizări

• numărul de moduri nu va depăși 2 ⁶⁴ .

Exemplu

Intrare

3 0

Ieșire

1

Explicație

Modul este: 0-0 1-0 2-0 3-0

#include <bits/stdc++.h>
using namespace std;

int n , m , a[101][101];

int main()
{
    cin >> n >> m;
    for(int i = 0 ; i <= max(n , m) ; i++)
        a[0][i] = 1 , a[i][0] = 1;

    for(int i = 1 ; i <= max(n , m) ; i++)
        for(int j = 1 ; j <= max(n , m) ; j++)
            a[i][j] = a[i - 1][j] + a[i][j - 1];
            
    cout << a[n][m];
    return 0;
}