Kỳ thi chọn học sinh giỏi tỉnh THPT môn Tin học vòng 2 - Năm học 2016-2017

Bài 2 (4,0 điểm). Số nguyên lớn nhất 
Nguyên và Sơn đều rất thích các trò chơi với những con số. Hai bạn thường nghĩ ra 
các câu đố vui để thử tài với nhau. Hôm nay, Nguyên đưa ra cho Sơn một câu đố vui như sau: 
Cho Sơn trước số nguyên X (1  X  1025). Sơn hãy tìm số nguyên lớn nhất nhưng nhỏ hơn 
X và có cùng các chữ số với X. Câu đố này làm Sơn tìm khá lâu. Các bạn hãy lập trình giúp 
Sơn tìm nhanh số nguyên lớn nhất thỏa yêu cầu của Nguyên? 
Dữ liệu vào: Từ tệp văn bản SNLN.INP gồm một dòng duy nhất chứa số X. 
Dữ liệu ra: Ghi ra tệp văn bản SNLN.OUT gồm một dòng ghi số tìm được, nếu 
không tồn tại ghi số 0.