"Поехали!" — подумал директор отеля, заходя в лифт. Он нажал на кнопку десятого этажа и задумался. День выдался не из легких. Директор взглянул на табло лифта, увидел цифру "девять" и приготовился к выходу. Однако лифт и не думал останавливаться. Девятка сменилась восьмеркой, восьмерка — семеркой. Директор насторожился. Он точно помнил, что заходил в лифт на первом этаже. Он был уверен, что лифт движется вверх. Конечно, день был не из легких. Но не до такой же степени! Семерка сменилась восьмеркой, затем снова появилась девятка, потом на табло загорелось "10" и лифт остановился.

Столь странное поведение лифта не давало директору покоя весь вечер. Наутро после бессонной ночи директор решил, что неисправно табло в лифте. Придется вызывать монтера.

Монтер прилетает на вызов на вертолете, заходит через окно на один из этажей здания, садится в лифт и едет в лифте несколько этажей, сверяя показания на табло и номера этажей. Табло состоит из нескольких разрядов, каждый из которых имеет не более 7 индикаторов, расположенных следующим образом:

При помощи таких индикаторов можно изобразить любую цифру:

Табло не показывает ведущие нули и не содержит "лишних" индикаторов — то есть таких, которые никогда не загорятся в данном здании. Исправный индикатор загорается и гаснет по мере необходимости, неисправный индикатор либо всегда включен, либо всегда выключен. Во время поездки в лифте мастер должен найти все неисправные индикаторы или удостовериться, что таковых нет. Поскольку оплата у монтера повременная, то из соображений экономии необходимо минимизировать количество пролетов между этажами, которые проедет лифт. Этажи здания нумеруются последовательными целыми числами, начиная с единицы.

В единственной строке записано число N (4 < N < 10¹⁰⁰⁰) — количество этажей в здании.

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