Этим летом мистер Фокс посетил один город, расположенный на Волге. В городе очень длинная набережная, по которой он часто гулял. Однажды, прогуливаясь вдоль набережной, мистер Фокс заметил, что все столбики небольшого забора, отделяющего реку от прогулочной части, пронумерованы числами от 1 до 2018. Также он увидел трех бабочек, игравших в такую игру: сначала бабочки сидели на столбиках с номерами 17, 300 и 1090, далее они по очереди делали ходы – за один ход одна из крайних бабочек перелетает через среднюю и садится на столбик, расположенный ровно посередине между двумя другими бабочками или на любой из двух средних столбиков, если столбиков четное количество. На одном столбике может сидеть только одна бабочка. Мистеру Фоксу стало интересно, какое наибольшее количество ходов может быть в такой игре. Помогите ему ответить на этот вопрос. В качестве ответа выведите одно целое число, например, 2018.
Комментарий. Если бы бабочки сидели на столбиках номер 2014, 2017 и 2018, то игра продолжалась бы два хода.