시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB70251440.000%

문제

Чтобы развлечь своих постояльцев, Граф Дракула решил организовать соревнование. В нем приняли участие все $n$ монстров, отдыхающих в отеле. Граф Дракула придумал $k$ дисциплин, в каждой из которых участники могли набрать от 0 до 10 баллов. Считается, что участник $x$ выступил лучше, чем участник $y$, если больше чем в половине дисциплин участник $x$ набрал строго больше баллов, чем участник $y$.

К сожалению, затея Графа Дракулы оказалась не такой хорошей, как показалось в начале. Все участники перессорились друг с другом, ведь каждый хотел победить! Чтобы все были довольны, Граф Дракула решил незаметно подтасовать результаты так, чтобы участник с номером $i$ выступил формально лучше, чем участник с номером $(n+i-1) \mod n$ и хуже, чем участник с номером $(i+1) \mod n$, если нумерация участников начинается с 0.

Помогите Графу Дракуле --- напишите программу, которая генерирует для каждого участника его результат в каждой из $k$ дисциплин.

입력

В единственной строке входного файла даны два числа $n$, $k$ ($4 \le n, k \le 100$) --- количество участников и дисциплин.

출력

Выведите $n$ строк. В $i$-й строке выходного файла выведите результат $i$-о участника в каждой из $k$ дисциплин.

예제 입력 1

7 5

예제 출력 1

4 2 0 4 1
0 3 2 1 3
1 4 2 2 0
2 3 3 4 1
3 4 1 0 2
1 0 2 2 3
2 0 3 3 1