Екі бүтін сан берілген: \(n\) және \(m\).

\(n \times m\) өлшемді массив құрып, оны келесі ережелерге сәйкес толтырыңыз:

• Бірінші жол мен бірінші бағандағы барлық элементтер \(1\)-ге тең: \(A[i][1] = 1\), \(A[1][j] = 1\).

• Қалған элементтер үшін: \(A[i][j] = A[i-1][j] + A[i][j-1]\), яғни әр элемент өзінің үстіндегі және сол жағындағы элементтердің қосындысына тең.

Енгізу

Бірінші жолда бос орынмен бөлінген екі бүтін сан \(n\) және \(m\) берілген (\(1 \le n, m \le 20\)).

Шығару

\(n\) жол шығарыңыз, әр жолда бос орынмен бөлінген \(m\) бүтін сан — толтырылған массивтің мәндері.

Мысалдар

Енгізу 1

3 3

Жауап 1

1 1 1 
1 2 3 
1 3 6