Чонхан, которому было жаль, что UCPC в этом году, как и в прошлом, проходит онлайн, обыскал параллельные вселенные и нашел мир, где все, как обычно, собрались в одном месте для проведения соревнований. Чонхан решил устроить грандиозный розыгрыш призов на церемонии награждения в этом мире.

На сцене, где проходит мероприятие, стоят $K$ коробок, в каждой из которых лежит по $N$ шаров с написанными на них числами. Ведущий сначала выбирает две коробки и ставит их на стол. Затем он вытягивает по одному шару из каждой коробки, и сумма чисел, написанных на этих двух шарах, объявляется выигрышным номером.

Чонхан хочет, чтобы при розыгрыше выигрышные номера были как можно более разнообразными, чтобы у большего числа участников был шанс выиграть. Поэтому он хочет, чтобы какие бы две коробки ни выбрал ведущий, для всех $N^2$ способов вытащить два шара (по одному из каждой выбранной коробки) суммы чисел на этих двух шарах были попарно различны. Помогите Чонхану распределить числа по коробкам так, чтобы это условие выполнялось.

Входные данные

В первой строке через пробел задаются целое число $K$ ($2 \le K \le 30$), обозначающее количество коробок, и целое число $N$ ($2 \le N \le 2\,000$), обозначающее количество шаров в каждой коробке.

Выходные данные

Выведите $K$ строк. В каждой строке выведите через пробел $N$ целых чисел, которые должны быть написаны на шарах в соответствующей коробке.

На шарах можно писать только целые числа от $1$ до $5\,000\,000$ включительно. Гарантируется, что для всех корректных входных данных существует конфигурация, удовлетворяющая условиям.

Примеры

Входные данные 1

3 4

Выходные данные 1

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

Примечание

Какие бы две коробки из трех ни выбрал ведущий, получится $4^2 = 16$ различных выигрышных номеров. Например, если выбрать первую и вторую коробки, получаемые выигрышные номера будут такими, как показано ниже.