C. Drazil и факториал
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Drazil играет в математическую игру с Varda.

Определим для целого числа x как произведение факториалов его цифр. Например, .

Сперва выбирается число a, состоящее из n цифр и содержащее не менее одной цифры, превосходящей 1. Это число может начинаться с ведущего нуля. Цель игры — найти наибольшее возможное целое число x, удовлетворяющее следующим двум условиям:

1. x не содержит ни цифру 0, ни цифру 1.

2. = .

Помогите друзьям найти такое число.

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

В первой строке записано целое число n (1 ≤ n ≤ 15) — количество цифр в числе a.

Во второй строке записано n цифр числа a. В числе a есть не менее одной цифры, превышающей 1. Число a может содержать ведущие нули.

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

Выведите наибольшее возможное целое число, удовлетворяющее условиям, данным выше. В десятичной записи этого числа не должно быть нулей и единиц.

Примеры
Входные данные
4
1234
Выходные данные
33222
Входные данные
3
555
Выходные данные
555
Примечание

В первом тесте из условия