eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Верхові слони

Верхові слони

Ліміт часу 1 секунда
Ліміт використання пам'яті 122 MiB

Індійська дівчинка Гіта нещодавно познайомилась з захоплюючим світом математики. Тепер вона цілими днями просижує на вулиці і вивчає математичні властивості оточуючих її предметів.

У місті, де живе Гіта, основним засобом пересування є поїздки на верхових слонах. При реєстрації слона в інспекціє слонового руху хазяїну видається табличка з унікальним номером транспортного засобу. Табличка містить рядок з n цифр, причому можлива довільна комбінація.

На уроках математики Гіта взнала про додавання та множення чисел і порядок виконання дій. Пізніше вона помітила, що у рядок, написаний на номері якого-небудь слона, можна вставляти знаки додавання та множення і дужки так, щоб отримувався коректний арифметичний вираз, а потім обчислювати подумки отриманий приклад. Наприклад, із номера 1234 можна отриматиь приклад 12 + 3 × 4 = 24. Погравшись таким чином з табличками слонов, які проходили повз неї, вона радістно подумала, що, напевно, довільне натуральне число можна отримаьти, перетворивши табличку якого-небудь слона у арифметичний вираз. Проте занадто великих чисел у дівчинки не получалось, тому їй стало цікаво, яке мінімальне число у неї не получиться ні з якої з можливих табличок.

Допоможіть допитливій Гіті разібратись у цьому питанні.

Вхідні дані

Одне натуральне число n (1n10^6).

Вихідні дані

Виведіть мінімальне число, яке неможливо отримати з табличок заданої довжини.

Приклад

Вхідні дані #1
1
Вихідні дані #1
10
Джерело 15 Международная олимпиада для школьников ЛКШ для параллелей B,A',A