У Степана есть новейшее устройство с экраном, на котором могут отображаться цифры. Каждая из цифр изображается в семисекционных областях так, как показано на рисунке ниже.
Таким образом, например, для изображения цифры 3 нужно подсветить 5 секций на экране, а для цифры 6 — 6 секций.
Заряда новейшего устройства хватает, чтобы подсветить суммарно n секций на экране.
Степану стало интересно — какое максимальное число может быть изображено на экране его новейшего устройства. Перед вами стоит задача определить это число. Обратите внимание, что оно не должно содержать лидирующих нулей. Считайте, что семисекционных областей на экране устройства хватит для изображения любого целого числа.
Выходные данные
Выведите максимальное число, которое может быть изображено на экране новейшего устройства Степана.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
1
|
|
2
|
3
|
7
|