Tí là tổng giám đốc một công ty lớn có rất nhiều đối tác làm ăn. Hôm nay một đối tác yêu cầu Tí phải chuyển cho họ một số tiền ~ d ~ qua chi phiếu. Trợ lý bảo rằng bàn phím máy tính in chi phiếu đã hỏng mất phím số 4 nên không thể in được số tiền trong chi phiếu vì giá trị của số tiền có chữ số 4.

Tí là người thông minh nên đã gợi ý cho trợ lý khắc phục bằng cách in thành hai tờ sao cho tổng số tiền ghi trên hai tờ cộng lại đúng bằng ~ d ~ và giá trị tiền trên hai tờ lệch nhau ít nhất có thể.

** Yêu cầu: ** Hãy giúp trợ lý tính số tờ tiền cần in trên hai tờ chi phiếu theo yêu cầu của Tí và giá trị của mỗi tờ tiền không có chữ số 4.

Dữ liệu vào

• Số nguyên dương ~ d ~.

Kết quả

• Lần lượt hai số nguyên ~ a ~ và ~ b ~ là kết quả bài toán ~ a<=b ~

Ràng buộc

• ~ d ≤ 10^6 ~

Ví dụ:

Input 1

489 

Output 1

239 250