Мистер F. хочет подписать документ у министра. Министр подпишет документ, только если он будет одобрен его министерством. Министерство представляет собой \textbf{M}-этажное здание, этажи которого пронумерованы с \textbf{1 }до \textbf{M }(\textbf{1 }≤ \textbf{M }≤ \textbf{100}). На каждом этаже расположено \textbf{N }комнат (\textbf{1 }≤ \textbf{N }≤ \textbf{500}), пронумерованных от \textbf{1 }до \textbf{N}. В каждой комнате находится один (и только один) чиновник. Документ считается одобренным министерством, если он подписан как минимум одним чиновником с \textbf{M}-го этажа. Чиновник подписывает документ, если имеет место хотя бы одно из следующих условий: \begin{itemize} \item чиновник работает на \textbf{1}-ом этаже; \item документ подписан чиновником, который находится в комнате с тем же номером, но этажом ниже; \item документ подписан чиновником из соседней комнаты (комнаты считаются соседними, если они расположены на одном этаже и номера их комнат отличаются на единицу). \end{itemize} Каждый чиновник берет плату за подписание документа. Плата является натуральным числом, не превышающим \textbf{10^9}. Найти самый дешевый путь, которым можно подписать документ. \InputFile Первая строка содержит количество этажей \textbf{M }в здании и количество комнат \textbf{N }на этаже. Каждая из следующих \textbf{M }строк содержит \textbf{N }чисел, разделенных пробелом, которые описывают гонорары чиновников (\textbf{k}-ое число \textbf{l}-ой строки указывает на гонорар чиновника, сидящего в \textbf{k}-ой комнате на \textbf{l}-ом этаже). \OutputFile Вывести номера комнат в порядке их посещения для подписания документа за минимальную плату. Если таких путей подписания несколько, вывести любой из них.