Остання проблема

Обмеження: 2 сек., 256 МіБ

Ваше завдання — визначити чи дане число \(n\) можна представити у вигляді суми двох простих чисел.

Вхідні дані

У єдиному рядку задано одне ціле число \(n\).

Вихідні дані

У єдиному рядку виведіть два простих числа розділених знаком +, сума яких рівна \(n\), або -1 якщо такої пари чисел не існує.

Якщо існує декілька таких можливих сум — вивести ту, в якої перший доданок найменший.

Обмеження

\(1 \le n \le 10^6\).

Приклади