Олимпиадный тренинг

Задача 38842. Треугольник Паскаля


Даны два числа n и m. Создайте двумерный массив [n][m] и заполните его по следующим правилам: Числа, стоящие в строке 0 или в столбце 0 равны 1 (A[0][j]=1, A[i][0]=1). Для всех остальных элементов массива A[i][j]=A[i-1][j]+A[i][j-1], то есть каждый элемент равен сумме двух элементов, стоящих слева и сверху от него.

Входные данные
Программа получает на вход два числа n и m.

Выходные данные
Выведите данный массив.
 
Примеры
Входные данные Выходные данные
1 3 3 1     1     1
1     2     3
1     3     6