Cho hai số tự
nhiên A có N chữ số và B có M chữ số (2<=N,M<=100). Xét các số nguyên
dương có các tính chất sau:
+ Có N + M chữ số
+ Có thể đánh dấu
N chữ số trong C để các chữ số được đánh dấu (giữ nguyên trình tự xuất hiện
trong C) tạo thành A và các chữ số không được đánh dấu (giữ nguyên trình tự) tạo
thành B.
Yêu cầu: Hãy tìm số lớn nhất Cmax và số nhỏ nhất
Cmin thoả mãn các điều kiện trên.
Dữ liệu vào: từ file văn bản NUM.INP, gồm 2 dòng:
+ Dòng đầu chứa số
nguyên A.
+ Dòng thứ 2 chứa
số nguyên B.
Kết quả: đưa ra file văn bản NUM.OUT 2 dòng:
+ Dòng đầu: chứa số
nhỏ nhất Cmin tìm được
+ Dòng thứ 2: chứa
số lớn nhất Cmax tìm được
Ví dụ:
NUM.INP
|
NUM.OUT
|
20
4181
|
204181
421810
|
