Hoán vị chữ số
Đề bài
Mô tả
Cho số nguyên dương . Hãy chọn hai hoán vị các chữ số của (ký hiệu và , mỗi hoán vị có cùng độ dài với , có thể có chữ số ở đầu) sao cho tổng kết thúc bằng nhiều chữ số nhất có thể.
Hai hoán vị có thể trùng nhau.
Dữ liệu vào
- Một dòng duy nhất chứa số nguyên dương , được viết không có chữ số ở đầu.
Dữ liệu ra
- In hai dòng, mỗi dòng là một hoán vị các chữ số của (giữ nguyên cả các chữ số nếu có ở đầu hoán vị). Tổng của hai số phải kết thúc bằng số lượng chữ số tối đa.
- Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Ràng buộc
- Số lượng chữ số của không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 198 | 981 819 |
, kết thúc bằng chữ số . Không thể tạo ra nhiều hơn chữ số ở cuối với các chữ số . |
| 500 | 500 500 |
, kết thúc bằng chữ số . |
| 1099 | 9901 1099 |
, kết thúc bằng chữ số . |
Bình luận