Электронный замок

면접 대비

시간 제한2초메모리 제한1024 MB

요약

7세그먼트 표시에 켜진 세그먼트가 n개 이하로 사용되는 가장 큰 자연수를 구한다.

난이도: 보통10점 중 5점
유형: 그리디, 수학, 구현
정답자: 아직 제출이 없습니다

문제

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

Поле для ввода кода представляет из себя бесконечную последовательность $7$ -сегментных индикаторов. Известно, что кодом является самое большое натуральное число, для отображения которого используется не более $n$ горящих сегментов.

Рис. 2: Примеры того, как на $7$ -сегментном индикаторе отображаются все цифры.

Помогите команде выяснить код.

입력

В первой строке дано одно целое число $n$ --- максимальное количество горящих сегментов при отображении числа ( $2 \le n \le 100\\,000$ ).

출력

Выведите одно число --- необходимый код.

힌트

Так как у каждой единицы включено только два сегмента, то всего в числе $111$ используется $6$ включенных сегментов.

예제1

예제 1
입력
```
6
```
예상 출력
```
111
```