Банківська справа#7196
Молодий ломбардець Гуччо Бальйоні (герой серії творів французького письменника Моріса Дрюона) часто виконував таємні доручення сучасних йому можновладців Франції, Анґлії та Італії. Не маючи можливості протягом трьох років безпосередньо самому займатися справами, він вирішив отримати зиск, вклавши гроші у справи паризьких банкірів. Виявилося, що розмір винагороди (
Допоможіть молодому ломбардцю отримати найбільші статки.
Перший рядок містить кількість ліврів (1 ≤ m ≤ 100), яку молодий Гуччо може використати для збагачення та кількість паризьких банкірів (1 ≤ n ≤ 100).
Для в межах від до (j + 1)-ий рядок містить послідовність натуральних чисел. -ий член цієї послідовності -це кількість монет, яку отримає Гуччо через три роки від -го банкіра, віддавши йому монет перед від'їздом.
Перший рядок має містити найбільшу кількість ліврів, яку може мати молодий ломбардець через роки, використавши ліврів належним чином.
Другий рядок має містити послідовність невід'ємних цілих чисел. -ий член цієї послідовності - це кількість ліврів, яку має дати Гуччо -му банкіру, щоб отримати максимальний зиск від своїх капіталовкладень (потрібно подати хоча б один з варіантів розподілу).
Приклад 1