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ố ~\geq 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 ~\geq 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 ~\geq 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 \leq n \leq 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 1

3075
6604

Sample Output 1

4066
0

Sample Input 2

3000203
4562454

Sample Output 2

4244556
2655444

Note

Problem for kid - Please, think like kid.