Степан має ціле число \(x\). Спочатку \(x=0\). Степан може виконувати наступну операцію будь-яку кількість разів.

• Виберіть ціле число \(i\) \((1 \leq i \leq 9)\). Оплатіть \(C_i\) грн, щоб замінити \(x\) на \(10x + i\).

Степан має бюджет \(N\) грн. Знайдіть максимально можливе значення кінцевого \(x\), отриманого в результаті операцій без перевищення бюджету.

Обмеження

• \(1 \leq N \leq 10^6\)
• \(1 \leq C_i \leq N\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(N\)

Наступний  рядок містить \(9\) цілих чисел \(C_i\)

Числа у рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть відповідь

Примітка

До прикладу 1:

Наприклад, операції, де i = 9 та i=5 у цьому порядку змінюють \(x\) як:

• \(0 \rightarrow 9 \rightarrow 95\).

Сума, необхідна для цих операцій, становить \(C_9 + C_5 = 3 + 2 = 5\), що не перевищує бюджету. Оскільки ми можемо довести, що ми не можемо створити ціле число більше або рівне 96, не перевищивши бюджет, відповідь буде 95.

Приклад вхідних даних

5
5 4 3 3 2 5 3 5 3

Приклад вихідних даних

95

Приклад вхідних даних

20
1 1 1 1 1 1 1 1 1

Приклад вихідних даних

99999999999999999999