113

Matcha Latte đang say sưa kể cho Peace nghe về chi tiết cô yêu thích nhất trong bộ phim Doraemon movie ~44~: đó là hành trình tìm kiếm viên khoáng thạch Artoria Blue huyền thoại. Cô giải thích rằng chỉ có loại đá quý này mới tạo ra được màu xanh lục bảo chân thực, đủ hoàn mỹ để họa sĩ Mairo có thể tái hiện lại đôi mắt của công chúa Claire trong bức tranh.

Thấy Matcha Latte quá tâm đắc với câu chuyện, Huy liền biến nó thành một câu đố thú vị. Cậu ta nói:

"Giả sử chúng ta tìm được một viên Artoria Blue nhé. Trong thế giới phép thuật, những vật phẩm như vậy thường có một chỉ số năng lượng là ~x~. Vì mục đích của viên đá này là để vẽ đôi mắt Claire – một biểu tượng của sự hoàn hảo và cân bằng – nên năng lượng của nó cũng phải tuân theo quy luật đó"

Peace đưa ra giả thuyết của mình: Một viên Artoria Blue chỉ được coi là hoàn mĩ để vẽ mắt Claire nếu chỉ số năng lượng ~x~ của nó có thể được tạo thành từ tổng năng lượng của hai mảnh Artoria Blue nhỏ hơn. Và tất nhiên, vì là những mảnh đá của sự hoàn hảo, năng lượng của mỗi mảnh nhỏ đó phải là một số đối xứng.

Peace nhìn Matcha Latte và hỏi: "Vậy, với viên đá có năng lượng là ~x~, cậu nghĩ nó có đủ hoàn mĩ để họa nên đôi mắt của Claire không?"

Nhiệm vụ của bạn là giúp Matcha Latte trả lời câu hỏi của Peace, để xem liệu viên đá họ đang giả định có xứng đáng với vẻ đẹp của Claire hay không?

Vì đây là đá Artoria Blue thông thường nên năng lượng viên đá lớn nhất là ~10^6~.

Input

• Gồm một dòng duy nhất chứa một số nguyên dương ~x~ ~(1 \leq x \leq 10^{6})~ là năng lượng của viên đá Artoria Blue.

Output

• In ra Matcha Latte nếu không tồn tại cách tách nào thỏa mãn yêu cầu.
• Nếu ngược lại, in ra hai số nguyên dương bất kì thỏa mãn yêu cầu đề bài theo bất kì thứ tự nào.

Example input 1

107

Example output 1

99 8

Note 1

Số ~107~ có thể tách ra thành ~2~ số ~99~ và ~8~ thỏa mãn đề bài.

Example input 2

21

Example output 2

Matcha Latte

Note 2

Không có cách nào hợp lệ đối với số ~21~.