Екі сан берілген 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]$, яғни әр элемент оның сол жағында және үстінде тұрған екі элементтің қосындысына тең.

Input

Бағдарлама кіру үшін екі $n$ және $m$ сандарын алады.

Output

Берілген массивті шығарыңыз.

Sample Input 1

3 3

Sample Output 1

1 1 1 
1 2 3 
1 3 6