Верхові слони
Індійська дівчинка Гіта нещодавно познайомилась з захоплюючим світом математики. Тепер вона цілими днями просижує на вулиці і вивчає математичні властивості оточуючих її предметів.
У місті, де живе Гіта, основним засобом пересування є поїздки на верхових слонах. При реєстрації слона в інспекціє слонового руху хазяїну видається табличка з унікальним номером транспортного засобу. Табличка містить рядок з n цифр, причому можлива довільна комбінація.
На уроках математики Гіта взнала про додавання та множення чисел і порядок виконання дій. Пізніше вона помітила, що у рядок, написаний на номері якого-небудь слона, можна вставляти знаки додавання та множення і дужки так, щоб отримувався коректний арифметичний вираз, а потім обчислювати подумки отриманий приклад. Наприклад, із номера 1234 можна отриматиь приклад 12 + 3 × 4 = 24. Погравшись таким чином з табличками слонов, які проходили повз неї, вона радістно подумала, що, напевно, довільне натуральне число можна отримаьти, перетворивши табличку якого-небудь слона у арифметичний вираз. Проте занадто великих чисел у дівчинки не получалось, тому їй стало цікаво, яке мінімальне число у неї не получиться ні з якої з можливих табличок.
Допоможіть допитливій Гіті разібратись у цьому питанні.
Вхідні дані
Одне натуральне число n (1 ≤ n ≤ 10^6).
Вихідні дані
Виведіть мінімальне число, яке неможливо отримати з табличок заданої довжини.