Jg

Sau khi Matcha Latte giải quyết xong câu đố, Peace gật gù thán phục rồi nói tiếp:

"Được lắm! Đó là năng lượng của một mảnh Artoria Blue thông thường. Nhưng trong truyền thuyết của vương quốc Artoria, chắc chắn phải có một viên Artoria Blue khởi nguyên, viên đá đầu tiên mang sức mạnh cội nguồn. Năng lượng của nó chắc chắn phải cực lớn, có khi lên tới 18 chữ số. Liệu giả thuyết của chúng ta về sự hoàn hảo có còn đúng với một tạo vật mang sức mạnh tối thượng như vậy không? Hay quy luật để xứng với đôi mắt của Claire sẽ khác đi?"

Thử thách vẫn như cũ, nhưng bạn sẽ cần một cách tiếp cận khác biệt để giúp Matcha Latte tiếp tục cuộc tranh luận thú vị này.

Vì đây là đá Artoria Blue khởi nguyên nên năng lượng viên đá lớn nhất là ~10^{18}~.

Input

• Gồm một dòng duy nhất chứa một số nguyên dương ~x~ ~(x \leq 10^{18})~ 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

125999563

Example output 1

2424242 123575321