Представьте заданное натуральное число n в виде суммы одного или нескольких простых чисел p1 + p2 + ... + pk таким образом, чтобы образованное выражение, если его рассматривать как строку, было бы лексикографически минимальным.

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

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

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

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

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