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

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

Рядок повинен містити тільки цифри від 0 до 9 та знаки +. Інших символів не повинно бути. Числа, записані в рядку, не повинні починатися з нуля. Рядки порівнюватимуться у кодуванні ASCII; зокрема, символ + менше будь-якої цифри.

Вхідні дані

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

Вихідні дані

Виведіть шуканий рядок, довжина якого не більша за 10 000 символів.

Приклади