Bài 1: Tìm hai số nguyên tố cùng nhau

Hai số được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1.

Cho số nguyên dương n.

Yêu cầu: Hãy tìm hai số nguyên tố cùng nhau a và b có tổng bằng n và lệch nhau ít nhất có thể.

Dữ liệu vào: Từ tệp văn bản NTCN.INP ghi số nguyên dương n(n≤10^9).

Kết quả: Ghi vào tệp văn bản NTCN.OUT hai số a, b tìm được thoả điều kiện bài toán. Nếu bài toán không có nghiệm thì ghi số -1.

Ví dụ:

NTCN.INP

5

NTCN.OUT

2 3

NTCN.INP

1

NTCN.OUT

-1