Déçu que l'UCPC se déroule à nouveau en ligne cette année comme l'an dernier, Cheonghan a fouillé les univers parallèles et a trouvé un monde où, comme d'habitude, tout le monde se rassemble en un seul endroit pour participer à la compétition. Cheonghan a décidé d'organiser une grande tombola lors de la cérémonie de remise des prix de ce monde.

Sur la scène où se déroule l'événement, il y a $K$ boîtes, et chaque boîte contient $N$ boules, chacune ayant un nombre écrit dessus. L'animateur choisit d'abord deux de ces boîtes et les pose sur une table. Ensuite, il tire une boule de chacune des deux boîtes, et la somme des nombres inscrits sur les deux boules est annoncée comme le numéro gagnant.

Cheonghan souhaite que les numéros gagnants soient les plus diversifiés possibles lors du tirage, afin de donner une chance de gagner à un plus grand nombre de participants. Par conséquent, quelles que soient les deux boîtes choisies par l'animateur, pour l'ensemble des $N^2$ façons possibles de tirer deux boules (une de chaque boîte), les sommes des nombres inscrits sur les deux boules doivent toutes être distinctes. Aidez Cheonghan à concevoir le contenu des boîtes de manière à satisfaire cette condition.

Entrée

La première ligne contient deux entiers séparés par un espace : $K$ ($2 \le K \le 30$), le nombre de boîtes, et $N$ ($2 \le N \le 2\,000$), le nombre de boules dans chaque boîte.

Sortie

Affichez $K$ lignes. Sur chaque ligne, affichez les $N$ entiers à inscrire sur les boules de la boîte correspondante, séparés par des espaces.

Chaque nombre écrit sur une boule doit être un entier compris entre $1$ et $5\,000\,000$ inclus. Il est garanti qu'une configuration satisfaisant les conditions existe pour toutes les entrées possibles.

Exemples

Entrée 1

3 4

Sortie 1

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

Remarque

Quelles que soient les deux boîtes choisies parmi les trois par l'animateur, on obtient $4^2 = 16$ numéros gagnants tous distincts. Par exemple, si l'on choisit la première et la deuxième boîte, les numéros gagnants générés sont ceux présentés ci-dessous.