You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Thanh là chị gái của Huy. Một ngày nọ, má của hai chị em đem về $n$ cái kẹo ($n$ nguyên dương). Má muốn chia hết số kẹo này cho hai chị em sao cho:

• Tích giữa số kẹo của Thanh với số kẹo của Huy là số chẵn.
• Chênh lệch số kẹo giữa Thanh và Huy là nhỏ nhất có thể.
• Nếu có chênh lệch thì Thanh luôn là người nhận nhiều hơn Huy.

Yêu cầu

Hãy xác định số kẹo mà mỗi người nhận được.

Dữ liệu

Vào từ thiết bị vào chuẩn một dòng duy nhất chứa số nguyên dương $n$.

Kết quả

Ghi ra thiết bị ra chuẩn một dòng gồm hai số nguyên lần lượt là số kẹo Thanh và Huy nhận được, cách nhau bởi dấu cách.

Ví dụ mẫu

5

3 2

10

6 4

Giới hạn

Subtask 1 (40% số điểm): $n \leq 10^{6}$.

Subtask 2 (50% số điểm): $n \leq 10^{9}$.

Subtask 3 (10% số điểm): $n \leq 10^{18}$.