Một số nguyên được gọi là tăng đơn điệu nếu và chỉ nếu với mọi cặp chữ số liền kề từ trái sang phải, chữ số trước không lớn hơn chữ số sau (tức là mỗi chữ số x và chữ số kế tiếp y thỏa x ≤ y).

Nhiệm vụ

Cho một số nguyên n, hãy trả về số nguyên lớn nhất không vượt quá n mà các chữ số của nó là tăng đơn điệu.

Dữ liệu vào (Input)

• Một số nguyên n.

Kết quả (Output)

• Một số nguyên là đáp án: số lớn nhất ≤ n có các chữ số tăng đơn điệu.

Ràng buộc

• 0 ≤ n ≤ 109

Ví dụ

Ví dụ 1

Input:
10

Output:
9

Ví dụ 2

Input:
1234

Output:
1234

Ví dụ 3

Input:
332

Output:
299