Болото имеет вид узкой полосы длины n. Поверхность болота сплошь покрыта листьями водяной лилии размера 1, пронумерованными от 1 до n, на каждом из которых расположилась муха. На одном из листьев вместо мухи сидит лягушонок Квайт, и у него начинается обед. Он может прыгнуть на соседний лист или перепрыгнуть через один лист в любую сторону. Приземлившись, он съест сидящую там муху. Квайт уже большой лягушонок, а листья не очень надежные, поэтому, когда он прыгает, лист, на котором он находился, начинает тонуть.

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

Необходимо спланировать прыжки лягушонка так, чтобы он смог насытиться, затратив минимальное количество прыжков на соседние листья.