Господин Ф. хочет, чтобы некоторый документ был подписан министром. Министр подписывает документ только в том случае, если он одобрен его министерством. Министерство представляет собой M-этажное здание с этажами, пронумерованными от 1 до M. На каждом этаже есть N кабинетов, пронумерованных от 1 до N. В каждом кабинете сидит ровно один чиновник.

Документ одобряется министерством только в том случае, если его подписывает хотя бы один чиновник с M-го этажа. Чиновник подписывает документ только при соблюдении хотя бы одного из следующих условий:

Каждый чиновник взимает плату за подписание документа. Плата представляет собой положительное целое число, не превышающее 10⁹.

Вы должны найти самый дешевый способ одобрить документ в министерстве.

Первая строка содержит целые числа M и N – количество этажей в здании и количество комнат на этаже (1 ≤ M ≤ 100; 1 ≤ N ≤ 500). Каждая из следующих M строк содержит N целых чисел, описывающих плату (j-е целое число в i-й строке – это плата, взимаемая чиновником, работающим в j-й комнате на i-м этаже).

Необходимо вывести номера кабинетов на этажах в том порядке, в котором они должны быть посещены для одобрения документа наиболее дешевым способом. Если есть несколько самых дешевых способов, вы можете вывести любой из них.

Вы можете считать, что для каждого чиновника всегда существует способ получить его подпись (пройдя от первого этажа до этого чиновника включительно), заплатив не более 10⁹.