Соревнование
시간 제한2초메모리 제한1024 MB
각 참가자가 이전 참가자보다 과반수 종목에서 앞서고 다음 참가자에게는 뒤지도록, 0부터 10까지의 점수로 이루어진 길이 k의 점수 벡터 n개를 만든다.
문제
Чтобы развлечь своих постояльцев, Граф Дракула решил организовать соревнование. В нем приняли участие все монстров, отдыхающих в отеле. Граф Дракула придумал дисциплин, в каждой из которых участники могли набрать от 0 до 10 баллов. Считается, что участник выступил лучше, чем участник , если больше чем в половине дисциплин участник набрал строго больше баллов, чем участник .
К сожалению, затея Графа Дракулы оказалась не такой хорошей, как показалось в начале. Все участники перессорились друг с другом, ведь каждый хотел победить! Чтобы все были довольны, Граф Дракула решил незаметно подтасовать результаты так, чтобы участник с номером выступил формально лучше, чем участник с номером и хуже, чем участник с номером , если нумерация участников начинается с 0.
Помогите Графу Дракуле --- напишите программу, которая генерирует для каждого участника его результат в каждой из дисциплин.
입력
В единственной строке входного файла даны два числа , () --- количество участников и дисциплин.
출력
Выведите строк. В -й строке выходного файла выведите результат -о участника в каждой из дисциплин.