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