Mã số
Xem dạng PDFMÃ SỐ
Bờm thường xuyên tham gia các cuộc thi lập trình trên mạng. Vì đạt được thành tích cao nên Bờm được ban tổ chức gửi tặng một phần mềm diệt virus, đồng thời nhà sản xuất phần mềm diệt virus cung cấp cho Bờm một dãy ký tự có độ dài không quá 1000 ký tự (dãy ký tự này chỉ bao gồm các chữ cái thường, chữ cái số).
Để cài đặt được phần mềm diệt virus đó, Bờm phải nhập mã số Serial của phần mềm để đăng ký bản quyền. Mã số Serial ở đây là một dãy số gồm các số chưa được xuất hiện trong dãy ký tự mà nhà sản xuất đã cung cấp nằm trong đoạn từ 0 đến 9, và có giá trị nhỏ nhất đến ký tự số có giá trị lớn nhất có trong dãy ký tự đó.
Yêu cầu
Hãy giúp Bờm tìm dãy số Serial đó. Nếu không tồn tại dãy số nào trong dãy ký tự đã cho thì ghi ra màn hình -1
để biết không tồn tại mã số Serial.
Dữ liệu vào
Tệp văn bản SERIAL.INP
gồm:
- Một dãy ký tự mà nhà sản xuất cấp cho Bờm.
Kết quả
Ghi ra file văn bản SERIAL.OUT
gồm:
- Kết quả của dãy số Serial cần tìm, giữa các số cách nhau 1 dấu cách.
Ví dụ
SERIAL.INP |
SERIAL.OUT |
---|---|
aa10b3a51 | 2 4 |
ab12cd6ef9 | 3 4 5 7 8 |
a2bcd2 | -1 |