Submit solution
Points:
0.33 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Problem source:
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
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.
Comments