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)