6. Doctors - 1

На каникулах Митя простудился. Это его не очень огорчило: время, освободившееся от катания на лыжах и расчистки дорожек на даче он посвятил решению задачек по программированию. Но в предпоследний день каникул Митя задумался: а не обратиться ли к врачу? Кое-какие симптомы ещё есть, а справка от врача позволит и дальше решать задачки, не тратя время на всякую там ерунду типа школы.

Митя решил обратиться сразу к трём врачам: чихиатру, соплисту и кашлёлогу.Номерки на завтра были ко всем трём врачам. Поликлиника работала с 8 до 20 часов, приём любого врача длился 15 минут. Номера были обозначены числами от 1 до 48: номерок №1 соответствовал приёму в 8.00, а, к примеру, №6 - в 9.15.

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

Разработайте программу для оптимального выбора номерков. Она должна вывести время, которое Митя проведёт в поликлинике, и выбранные номера (в порядке возрастания, какой к какому врачу - Митя потом почитает).

Выходные данные.В первой строке - натуральное число, время в минутах, которое Мите предстоит провести в поликлинике. во второй строке через пробел в порядке возрастания выводятся выбранные Митей номерки.

Пример: при вводе вот таких данных
5 7 4
2 11 13 26 40
6 18 19 33 34 36 48
21 22 33 47
программа должна вывести
120
19 21 26
Митя сначала посетит соплиста, затем сходит к кашлёлогу, а напоследок зайдёт к чихиатру.