Молодой ломбардец Гуччо Бальйони (герой серии произведений французского писателя Мориса Дрюона) часто выполнял тайные поручения современных ему власть предержащих Франции, Англии и Италии. Не имея возможности в течение трех лет непосредственно самому заниматься делами, он решил извлечь выгоду, вложив деньги в дела парижских банкиров. Оказалось, что размер вознаграждения (\% выгоды) разный у разных банкиров. Конечно, чем большую сумму он даст банкирам, тем большую сумму получит через \textbf{3} года. И конечно же не меньше, чем дал банкиру. Но у каждого банкира \% выгоды разные для разных сумм. К сожалению, по расчетам Гуччо, ему никогда не получить больше \textbf{1000} ливров (средневековых французских монет). Помогите молодому ломбардцу получить наибольшую прибыль. \InputFile Первая строка содержит количество ливров \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{100}), которое молодой Гуччо может использовать для обогащения и количество парижских банкиров \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}). Для \textbf{j }в границах от \textbf{1 }до \textbf{m} (\textbf{j }+ \textbf{1})-ая строка содержит последовательность \textbf{n }натуральных чисел. \textbf{k}-ый член этой последовательности - это количество монет, которое получит Гуччо через три года от \textbf{k}-го банкира, отдав ему \textbf{j} монет перед отъездом. \OutputFile Первая строка должна содержать наибольшее количество ливров, которыми может обладать молодой ломбардец через \textbf{3} года, использовав \textbf{m} ливров должным образом. Вторая строка должна содержать последовательность \textbf{n} неотрицательных целых чисел. \textbf{k}-ый член этой последовательности - это количество ливров, которое должен дать Гуччо \textbf{k}-му банкиру, чтобы получить максимальную прибыль от своих капиталовложений (следует вывести хотя бы один из вариантов распределения).