Một giả thuyết chưa được chứng minh trong toán học của Goldbach: Mọi số chẵn lớn hơn 2 đều có thể phân tích thành tổng của hai số nguyên tố. Chẳng hạn: \(4=2+2\); \(6=3+3\); \(10=3+7\).

Hãy kiểm chứng giả thuyết này: Nhận vào số chẵn \(n\), tìm hai số nguyên tố \(a,b\) thỏa mãn \(a+b=n\). Nếu có nhiều cặp số nguyên tố có tổng bằng \(n\), hãy chỉ ra cặp \((a,b)\) mà: \(a \leq b\) và a lớn nhất có thể.

Input

• Vào từ thiết bị nhập chuẩn số nguyên dương \(n \leq 10^9\).

Output

• Ghi ra thiết bị xuất chuẩn hai số nguyên tố \(a,b\) tìm được cách nhau bởi dấu cách.

Example

10

5 5