Cho xâu S chứa các kí tự 1..9 (độ dài của xâu S không quá 1000 kí tự) và số nguyên K (1 £ K £ độ dài của xâu S).
Yêu cầu: Chọn K kí tự trong xâu S theo thứ tự ban đầu để tạo thành số X gồm K chữ số có giá trị bé nhất.
Dữ liệu vào: Đọc từ file văn bản XAUMIN.INP có cấu trúc như sau:
- Dòng 1: Ghi số K.
- Dòng 2: Ghi ghi xâu S.
Dữ liệu ra: Ghi ra file văn bản XAUMIN.OUT một số duy nhất X.
Ví dụ:
XAUMIN.INP |
XAUMIN.OUT |
3 89678982 |
672
|
THT 2016