Cho số nguyên dương \(n\). Hãy tìm các cặp số nguyên nguyên tố \(x\) và \(y\) thỏa:

• \(1 \le x \le y \le n\)
• \(x + y == n\)

Input

• Số nguyên dương \(n\)

Output

• Mỗi dòng là một cặp số nguyên tố \(x\) và \(y\). Kết quả được sắp xếp theo thứ tự tăng dần của \(x\)

Điều kiện

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

Sample Input 1

10

Sample Output 1

3 7
5 5