Вы с друзьями уже давно заехали в отель, но только сейчас выяснилось, что в отеле существуют так называемые «Тихие часы». Во время этих часов все должны находиться в своих комнатах, и обойти это ограничение нельзя, потому ключи от комнат на время «Тихих часов» забирает персонал отеля. К счастью, вам повезло и вы с друзьями живёте на одном этаже, в последовательных комнатах с номерами от 1 до n. Расстояние между соседними комнатами равно 5 метрам.

Вы пришли к достаточно изящной идее, которая поможет справиться со столь сложной ситуацией. За одну ночь под всеми комнатами вы проложили конвейер из 3n ячеек, позволяющий перевозить посылки. Соседние ячейки, так же, как и комнаты, находятся на расстоянии 5 метров друг от друга. Ячейки конвейера с номерами от n + 1 до 2n находятся под комнатами друзей, ячейки с номерами от 1 до n – левее комнаты номер 1, а ячейки с номерами от 2n + 1 до 3n – правее комнаты с номером n.

В один из таких «Тихих часов» каждый друг отправил посылку одному другому другу. Для того, чтобы перемещать посылки, есть две кнопки: «ВПРАВО» и «ВЛЕВО», сдвигающие конвейер на 5 метров вправо и влево соответственно.

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