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

Limits: 2 sec., 256 MiB

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

Input

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

Output

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

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

Constraints

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

Samples