#include<iostream>
#include<cstring>
using namespace std;

const int N=40;
int vis[N][N];
int dx[2]={1,0},dy[2]={0,1};
int n,m,ans=0;

void dfs(int x,int y)
{
    if(x==n && y==m)
    {
        ans++;
        return ;
    }

    for(int i=0;i<2;i++)
    {
        int xx=x+dx[i];
        int yy=y+dy[i];
        if(vis[xx][yy]==0  && xx<=n && yy<=m)
        {
            vis[xx][yy]=1;
            dfs(xx,yy);
            vis[xx][yy]=0;
        }
    }
}