Какие двигатели нужно остановить, чтобы долететь до нужного аэропорта?

Из-за ошибки диспетчера в аэропорту самолёт взлетел, будучи не полностью заправленным. В полёте обнаружилось, что при работе всех двигателей топлива может не хватить. Техники объяснили, что если часть двигателей заглушить, то самолёт сможет долететь до нужного аэропорта, минуя вынужденную посадку для дозаправки. Нельзя останавливать работу крайних двигателей, а также двух и более подряд расположенных двигателей, так как это приведёт к потере управляемости самолёта.

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

Для каждого примера выведите минимально возможное суммарное потребление топлива.

Номер примера Потребление двигателей, единиц топлива Суммарное минимально возможное потребление оставшихся двигателей

1 5 3 4 2 3

2 1 6 3 2 5 8

3 4 6 7 5 6 7 1 2 8

4 2 5 3 5 3 4 7 3 8 4 9 6 7

Пример

Допустим, двигатели потребляют 1,4,5,2,6 и 3 единицы топлива соответственно.

Если мы заглушим двигатели с расходом 5 и 6, то самолёт долетит на остальных двигателях.

Потребление оставшихся двигателей равно 1 4 2 3, что в сумме даёт 10.