만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

대회

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

요약
참가자 n명과 종목 k개가 주어질 때, 각 참가자가 앞 참가자보다 절반 넘는 종목에서 높고 다음 참가자보다는 낮도록 0에서 10 사이의 점수를 구성합니다.
난이도

보통10점 중 6점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

드라큘라 백작은 호텔에 묵고 있는 몬스터들을 즐겁게 하려고 대회를 열었다. 호텔에 머무는 몬스터 nn명 전원이 대회에 참가했다. 백작은 kk개의 종목을 만들었고, 각 종목에서 참가자는 0점부터 10점 사이의 점수를 받을 수 있다. 참가자 xx가 참가자 yy보다 낫다는 것은, kk개 종목 중 절반보다 많은 종목에서 xx의 점수가 yy의 점수보다 엄격히 높은 경우를 뜻한다.

대회가 시작되자 참가자들이 서로 다투기 시작했다. 모두가 이기고 싶어 했기 때문이다. 백작은 몰래 점수를 조작해서, 번호가 ii인 참가자가 번호가 (n+i−1) mod n(n+i-1) \bmod n인 참가자보다는 형식상 낫고, 번호가 (i+1) mod n(i+1) \bmod 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