Một hôm Quýt đã làm ra những món ăn tuyệt vời để mời Chưng ăn trưa. Nhưng nào lại có chuyện dễ như vậy. Vẫn như mọi khi Quýt bắt Chưng giải một câu đố sau thì mới được ăn cơm. Với một số n cho trước Chưng hãy tìm hai số ~a~ và ~b~ sao cho:

~\bullet \space a> 0, \space a \le b~

~\bullet \space a+b = n~

~\bullet \space gcd(a, b)~ là lớn nhất có thể.

Bạn hãy giúp Chưng mau mau tìm hai số này để có thể thưởng thức bữa trưa nhé.

Input

• Một dòng duy nhất gồm một số ~n (2 \le n \le 10^{12})~.

Output

• Một dòng duy nhất gồm hai số nguyên ~a~ và ~b~ thỏa mãn nếu có nhiều cặp ~a,b~ thoả mãn hay đưa ra cặp giá trị với ~a~ là nhỏ nhất.

Sample Input 1

75

Sample Output 1

25 50