MCLONUM - Closest Number

Giới hạn

• Thời gian: 0.377s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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).

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 INPUT
Ví dụ 1          Ví dụ 2
3075             3000203 
6604             4562454

SAMPLE OUTPUT
Ví dụ 1        Ví dụ 2
4066           4244556 
0              2655444 

Problem for kid - Please, think like kid.

---

• Người up: vdmedragon
• Nguồn bài: BOI For Kid 08