Имя входного файла

стандартный ввод

Имя выходного файла

стандартный вывод

Ограничение по времени

2 секунды

Ограничение по памяти

64 мегабайта

Ваша задача — заполнить двумерный массив из N строк и M столбцов следующим образом: ячейка массива равна сумме её левого и верхнего соседей, или единице, если кого-либо из них не существует.


Формат входных данных

На первой и единственной строке входного файла лежат два целых числа N и M (1≤N,M≤10).

Формат выходных данных

Выведите N строк по M столбцов — заполненный соответствующим образом двумерный массив.

Примеры

Входные данные

6 6

Выходные данные

1 1 1 1 1 1

1 2 3 4 5 6

1 3 6 10 15 21

1 4 10 20 35 56

1 5 15 35 70 126

1 6 21 56 126 252


Входные данные

5 3


Выходные данные

1 1 1

1 2 3

1 3 6

1 4 10

1 5 15