Чтобы развлечь своих постояльцев, Граф Дракула решил организовать соревнование. В нем приняли участие все $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$ дисциплин.