Lamentando que la UCPC se celebre en línea este año también, al igual que el año pasado, Cheonghan buscó en universos paralelos y encontró un mundo donde todos se reúnen en un solo lugar para celebrar la competencia como de costumbre. Cheonghan decidió organizar un gran sorteo de premios en la ceremonia de premiación de este mundo.

En el escenario donde se lleva a cabo el evento, hay $K$ cajas, y cada caja contiene $N$ bolas con números escritos en ellas. El presentador primero elige dos de estas cajas y las coloca sobre la mesa. Luego, saca una bola de cada una de las dos cajas, y la suma de los números escritos en las dos bolas se anuncia como el número ganador.

Cheonghan quiere que los números ganadores sean lo más diversos posible para que más participantes tengan la oportunidad de ganar. Por lo tanto, quiere que, sin importar qué dos cajas elija el presentador, para todas las $N^2$ formas posibles de sacar dos bolas (una de cada caja), las sumas de los números escritos en las dos bolas sean todas distintas. Ayuda a Cheonghan a configurar las cajas para que se cumpla esta condición.

Entrada

La primera línea contiene dos enteros separados por un espacio: $K$ ($2 \le K \le 30$), que representa el número de cajas, y $N$ ($2 \le N \le 2\,000$), que representa el número de bolas en cada caja.

Salida

Imprime $K$ líneas. En cada línea, imprime $N$ enteros separados por un espacio, que representan los números que se escribirán en las bolas de cada caja.

Los números en las bolas deben ser enteros entre $1$ y $5\,000\,000$, inclusive. Se garantiza que siempre existe una configuración que cumple con las condiciones para cualquier entrada válida.

Ejemplos

Entrada Ejemplo 1

3 4

Salida Ejemplo 1

20 5 17 1
18 11 16 5
13 3 12 21

Nota

Sin importar qué dos cajas de las tres elija el presentador, se generarán $4^2 = 16$ números ganadores distintos. Por ejemplo, si se eligen la primera y la segunda caja, los números ganadores resultantes son los que se muestran arriba.