Условие

В лаборатории алхимика нашли старый рецепт, записанный в виде большого числа из n цифр. Каждая цифра обозначает особый ингредиент. Для приготовления зелья важна не сама цифра, а сила её факториала.

Если в записи встречается цифра d, то она вносит в рецепт вклад, равный d!.

Алхимик хочет переписать рецепт в более эффектном виде. Для этого он собирается составить новое число x, которое:

• не содержит цифр 0 и 1;
• даёт тот же общий алхимический эффект, то есть произведение факториалов цифр числа x должно быть равно произведению факториалов цифр исходной записи;
• является максимально возможным среди всех подходящих.

Помогите алхимику найти такое число.

Формально, если исходная строка состоит из цифр a_1, a_2, ..., a_n, а искомое число — из цифр b_1, b_2, ..., b_k, то должно выполняться равенство:

a_1! · a_2! · ... · a_n! = b_1! · b_2! · ... · b_k!

Среди всех чисел, удовлетворяющих этому условию и не содержащих цифр 0 и 1, нужно вывести максимальное.

Входные данные

В первой строке записано целое число n — количество цифр в исходной записи.

Во второй строке записана строка из n цифр.

Выходные данные

Выведите одно целое число — максимально возможное число, удовлетворяющее условию.

Ограничения

• 1 ≤ n ≤ 15
• Вторая строка состоит только из цифр от 0 до 9

Примеры

Пример 1

Входные данные

4
1234

Выходные данные

33222