Сумма простых чисел

Представьте заданное натуральное число n в виде суммы одного или нескольких простых чисел p[1] + p[2] + ... + p[k] таким образом, чтобы образованное выражение, если его рассматривать как строку, было бы лексикографически минимальным.

Строка должна содержать только цифры от 0 до 9 и знаки +. Других символов не должно быть. Числа, записанные в строке, не должны начинаться с нуля. Строки сравниваются в ASCII кодировке. Например, символ + меньше любой цифры.

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

Одно число n (2 ≤ n ≤ 9 * 10^18).

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

Выведите искомую строку, длина которой не больше 10 000 символов.

Примеры