Một số được coi là tròn trịa khi và chỉ khi nó chỉ có duy nhất \(1\) chữ số duy nhất khác \(0\). Ví dụ như \(100, 200, 400, 5000, \ldots\) là các số tròn trịa còn \(412, 230, 152, 15324, \ldots\) thì không.

Yếu cầu: cho một số nguyên \(n\). Tìm số nguyên \(x\) tròn trịa lớn nhất sao cho \(x \leq n\).

Input

• Một dòng duy nhất chứa một số nguyên dương \(n\) \((n \leq 10^{100})\).

Output

• Gồm một dòng duy nhất chứa một số nguyên \(x\) là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(n \leq 10^{6}\).
• Subtask \(2\) (\(30\%\) số điểm): \(n \leq 10^{18}\).
• Subtask \(3\) (\(50\%\) số điểm): không có ràng buộc gì thêm.

Example

101

100