Предатели опять заблокировали двери. И чтобы их открыть, необходимо ввести код.
Поле для ввода кода представляет из себя бесконечную последовательность 7-сегментных индикаторов. Известно, что кодом является самое большое натуральное число, для отображения которого используется не более n горящих сегментов.
Помогите команде выяснить код.
В первой строке дано одно целое число n(2≤n≤105) — максимальное количество горящих сегментов при отображении числа.
Выведите одно число — необходимый код.