Theo Goldbach conjecture, một số nguyên dương chẵn >=4 đều có thể biểu diễn dưới dạng tổng của 2 số nguyên tố. Cho số nguyên dương chẵn N >=4 . Hãy liệt kê các cặp số nguyên tố p, q có tổng đúng bằng N. Ví dụ N = 4 ta có 1 cặp số nguyên tố là 2 + 2 = 4.

Input Format

Đầu vào là một số chẵn N.(4≤N≤1000000).

Constraints

.

Output Format

Đưa ra kết quả mỗi test theo từng dòng, mỗi dòng là một cặp số thỏa mãn. Chú ý mỗi cặp chỉ liệt kê một lần, không xét đến thứ tự.

Ví dụ:

Dữ liệu vào

10

Dữ liệu ra

3 7
5 5