Cho một xâu gồm toàn các ký tự số (từ 0 đến 9), có thể có số 0 ở đầu. Bạn cần loại bỏ đi chính xác một ký tự của xâu sao cho số thu được khi loại bỏ các chữ số 0 vô nghĩa ở xâu còn lại là lớn nhất.

Input

• Một xâu có ít nhất 2 và nhiều nhất \(10^6\) ký tự biểu diễn số (xâu này có thể có các chữ số 0 ở đầu).

Output

• Một số duy nhất là số lớn nhất thu được sau khi bỏ hết các chữ số 0 vô nghĩa.

Example

123

23

100

10

Scoring

• Subtask \(1\) (\(30\%\) số điểm): có không quá 3 chữ số.
• Subtask \(2\) (\(30\%\) số điểm): có không quá \(1000\) chữ số.
• Subtask \(3\) (\(40\%\) số điểm): Không có giới hạn gì thêm.