Щоб відкрити заблоковані двері, потрібно ввести код.
Поле для введення коду складається з нескінченної послідовності -сегментних індикаторів. Відомо, що кодом є найбільше натуральне число, яке можна відобразити, використовуючи не більше палаючих сегментів.

Допоможіть команді визначити цей код.
У першому рядку подано одне ціле число n\:(2 \le n \le 10^5) — максимальна кількість палаючих сегментів для відображення числа.
Виведіть одне число — шуканий код.
Приклад 1