eolymp
bolt
Try our new interface for solving problems
Məsələlər

Верховые слоны

Верховые слоны

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

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

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

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

Помогите любознательной Гите разобраться в этом вопросе.

Giriş verilənləri

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

Çıxış verilənləri

Выведите минимальное число, которое невозможно получить из табличек заданной длины.

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
10
Mənbə 15 Международная олимпиада для школьников ЛКШ для параллелей B,A',A