Giải bài trực tuyến

English

Vietnamese

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mclonum

Xét hai số n chữ số A và B không có số 0 ở đầu. Cần tìm hai số có n 
chữ số gần A nhất, một số >= A và một số < A mà gồm mọi chữ số của B 
theo một thứ tự nào đó. Ví dụ, nếu A=3022  và B=1232, các số thu được 
từ B là: 1223,  1232,  1322,  2123,  2132,  2213, 2231,  2312,  2321,  
3122,  3212  và  3221.  Số nhỏ nhất >= A là 3122, và số lớn nhất < A là 2321. 
Nếu A=1232 và B=3022, các số thu được từ B là 2023, 2032, 2203, 2230, 2302, 
2320, 3022, 3202 và 3220. Số nhỏ nhất >=A là 2023, và không có số nào < A.
Cho A, B, tìm 2 số gần nhất A như trên.

INPUT

Gồm hai dòng là hai số n chữ số A, B tương ứng (1≤n ≤ 60).

SAMPLE INPUT
Ví dụ 1          Ví dụ 2
3075             3000203 
6604             4562454

OUTPUT

-  Dòng 1:  Số nhỏ nhất >=A theo định nghĩa trên, không có số 0 ở đầu. 
Nếu không tồn tại, in ra 0.
-  Dòng 2: số lớn nhất < A theo định nghĩa trên, không có số 0 ở đầu.
Nếu không tồn tại, in ra 0.
SAMPLE OUTPUT
Ví dụ 1        Ví dụ 2
4066           4244556 
0              2655444 

Problem for kid - Please, think like kid.