Ihwan là một em bé 5 tuổi thiên tài sống trong kỷ nguyên của cuộc Cách mạng Công nghiệp lần thứ tư. Một ngày nọ, cô giáo mầm non nhận ra tài năng thiên bẩm của Ihwan và đã cho cậu bé bài toán sau:
Tổng của tất cả các số nguyên từ $A$ đến $B$ là bao nhiêu?
Mặc dù Ihwan là một thiên tài, nhưng vì vẫn còn là một đứa trẻ nên cậu bé chưa biết phép cộng là gì. Ngày hôm sau, Ihwan đã viết tất cả các số nguyên từ $A$ đến $B$ theo thứ tự tăng dần và không có khoảng trắng vào vở của mình. Ví dụ, nếu $A = 4$ và $B = 21$, câu trả lời mà Ihwan viết ra sẽ là 456789101112131415161718192021.
Ihwan là một thiên tài có sự tập trung phi thường vào bài tập được giao, nhưng cô giáo của cậu thì không như vậy. Thực tế, cô giáo của Ihwan đã quên mất hai số mà mình đã gọi ngày hôm qua là gì. Thông tin duy nhất mà cô giáo nhớ được là cả $A$ và $B$ đều là các số nguyên từ $1$ đến $999$, và tất nhiên $A$ nhỏ hơn hoặc bằng $B$.
Cho dãy số mà Ihwan đã viết, bạn có thể tìm ra hai số mà cô giáo đã gọi không?
Dữ liệu vào
Dòng đầu tiên chứa chuỗi $S$ thể hiện câu trả lời mà Ihwan đã viết. $S$ chỉ gồm các chữ số (0123456789) và có độ dài từ $1$ đến $2\,889$.
Dữ liệu ra
In ra hai số nguyên $A$ và $B$ mà cô giáo của Ihwan đã gọi, cách nhau bởi một khoảng trắng. Nếu có nhiều hơn một câu trả lời khả thi, hãy in ra câu trả lời có $A$ nhỏ nhất.
Vì Ihwan luôn viết câu trả lời chính xác, dữ liệu vào luôn đảm bảo tồn tại ít nhất một câu trả lời thỏa mãn các điều kiện của bài toán.
Ví dụ
Dữ liệu vào 1
9101112
Dữ liệu ra 1
9 12
Dữ liệu vào 2
12
Dữ liệu ra 2
1 2
Dữ liệu vào 3
999
Dữ liệu ra 3
999 999
Dữ liệu vào 4
456789101112131415161718192021
Dữ liệu ra 4
4 21