У мальчика Коли есть черепашка и поле $$$2 \times n$$$. Строки поля пронумерованы от $$$1$$$ до $$$2$$$ сверху вниз, а столбцы от $$$1$$$ до $$$n$$$ слева направо.

Предположим, что в каждой клетке есть съедобный лист салата, энергетическая ценность которого в клетке поля в строке $$$i$$$ и столбце $$$j$$$ составляет $$$a_{i,j}$$$. Черепашка изначально находится в верхней левой клетке и хочет попасть в правую нижнюю. Черепашка умеет двигаться только вниз и вправо, а среди всех возможных путей, она выберет тот, который максимизирует суммарную энергетическую ценность листов салата, через которые она проходит (если таких путей несколько, она выберет произвольный из них).

Коля беспокоится, что если черепашка съест слишком много салата, то это может быть опасно для её здоровья. Поэтому он хочет переставить листья салата таким образом, чтобы минимизировать суммарную энергетическую ценность салата, которую съест черепашка.