아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Соревнование

시간 제한2초메모리 제한1024 MB

요약
각 참가자가 이전 참가자보다 과반수 종목에서 앞서고 다음 참가자에게는 뒤지도록, 0부터 10까지의 점수로 이루어진 길이 k의 점수 벡터 n개를 만든다.
난이도

보통10점 중 7점

유형
그리디, 조합론, 구현, 수학
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

Выведите nn строк. В ii-й строке выходного файла выведите результат ii-о участника в каждой из kk дисциплин.

예제1

  1. 예제 1

    입력
    7 5
    
    예상 출력
    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