Представьте заданное натуральное число n в виде суммы одного или нескольких простых чисел p[1]
+ p[2]
+ ... + p[k]
таким образом, чтобы образованное выражение, если его рассматривать как строку, было бы лексикографически минимальным.
Строка должна содержать только цифры от 0 до 9 и знаки +. Других символов не должно быть. Числа, записанные в строке, не должны начинаться с нуля. Строки сравниваются в ASCII кодировке. Например, символ + меньше любой цифры.
Одно число n (2 ≤ n ≤ 9 * 10^18
).
Выведите искомую строку, длина которой не больше 10 000 символов.