Cheonghan, ubolewając nad tym, że tegoroczne UCPC (podobnie jak w zeszłym roku) odbywa się online, przeszukał równoległe wszechświaty i odnalazł świat, w którym wszyscy spotykają się w jednym miejscu, aby jak zwykle wziąć udział w zawodach. Cheonghan postanowił zorganizować wielkie losowanie nagród podczas ceremonii wręczenia nagród w tym świecie.

Na scenie, na której odbywa się wydarzenie, ustawionych jest $K$ pudełek, a w każdym z nich znajduje się $N$ kul z zapisanymi na nich liczbami. Prowadzący najpierw wybiera dwa z tych pudełek i kładzie je na stole. Następnie losuje po jednej kuli z każdego z dwóch wybranych pudełek, a suma liczb zapisanych na obu kulach staje się wygrywającym numerem.

Cheonghan chce, aby podczas losowania wygrywające numery były jak najbardziej różnorodne, tak aby szansa na wygraną została zapewniona jak największej liczbie uczestników. W związku z tym, niezależnie od tego, które dwa pudełka wybierze prowadzący, dla wszystkich $N^2$ możliwych sposobów wylosowania dwóch kul (po jednej z każdego pudełka), sumy liczb zapisanych na tych kulach muszą być parami różne. Pomóż Cheonghanowi przygotować zawartość pudełek tak, aby ten warunek był spełniony.

Wejście

W pierwszym wierszu wejścia podane są oddzielone spacją dwie liczby całkowite: $K$ ($2 \le K \le 30$) oznaczająca liczbę pudełek oraz $N$ ($2 \le N \le 2\,000$) oznaczająca liczbę kul w każdym pudełku.

Wyjście

Wypisz $K$ wierszy. W każdym wierszu należy wypisać $N$ liczb całkowitych oddzielonych spacjami, które zostaną zapisane na kulach w odpowiednim pudełku.

Na kulach można zapisać wyłącznie liczby całkowite z zakresu od $1$ do $5\,000\,000$ włącznie. Gwarantuje się, że dla wszystkich poprawnych danych wejściowych istnieje konfiguracja spełniająca warunki zadania.

Przykład

Wejście 1

3 4

Wyjście 1

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

Uwagi

Niezależnie od tego, które dwa z trzech pudełek wybierze prowadzący, powstanie $4^2 = 16$ różnych wygrywających numerów. Na przykład, jeśli wybrane zostaną pierwsze i drugie pudełko, powstałe wygrywające numery będą takie, jak pokazano na powyższym rysunku.