Инженер Знайка в Солнечном городе проектирует лифты. Он считает, что много управляющих кнопок это неправильно. Поэтому в лифтах Знайки только 2 кнопки: вверх (В) и вниз (Н). Если…

Инженер Знайка в Солнечном городе проектирует лифты. Он считает, что много управляющих кнопок это неправильно. Поэтому в лифтах Знайки только 2 кнопки: вверх (В) и вниз (Н). Если нажать кнопку В, то лифт поднимается вверх на 5 этажей, а если нажать кнопку вниз, то опускается на 3 этажа. Незнайка остановился в гостинице, в которой 32 этажа, с 1 по 32 (этажей ниже 1 и выше 32 не существует). Лифт платный и каждое нажатие на кнопку стоит 2 фунтика. Если нажимается кнопка, которая использовалась непосредственно перед данной, то нажатие стоит 1 фунтик. Например, комбинация ВНВ обойдётся в 2х3=6 фунтиков, комбинация BHH-B2+2+1=5 фунтиков, а комбинация ВНННВ-в2+2+1+1+2=8 фунтиков. Если нажимается кнопка, команду которой выполнить невозможно, например, Н со 2 этажа (2-3=-1) или В с 30 этажа (30+5=35), то фунтики списываются, а команда не выполняется. Незнайка хочет опустится с 24-го этажа на 4. Какое минимальное количество фунтиков он должен потратить?