N, M = map(int, input("Введите размеры доски N и M через пробел: ").split())

    # Создаем таблицу dp размером N x M, заполненную нулями.
    # dp[i][j] будет хранить количество способов добраться до клетки (i, j).
    dp = []
    for i in range(N):
        row = []
        for j in range(M):
            row.append(0)
        dp.append(row)