Công ty XYZ tri ân khách hàng bằng một chương trình khuyến mãi cực lớn như sau: mỗi khách hàng thân thiết sẽ được cấp một dãy số may mắn, khách hàng được yêu cầu xóa đi đúng một chữ số trên con số may mắn đó, dãy số còn lại là bao nhiêu thì khách hàng sẽ được phần thưởng trị giá từng ấy tiền.

Ví dụ: Số may mắn là ~58816~ nếu khách xóa đi số ~5~ thì còn lại số ~8816~ là số tiền được thưởng, còn nếu xóa đi số ~8~ thì số còn lại là ~5816~ là số tiền được thưởng.

Yêu cầu: Hãy lập một chương trình giúp người tham gia lựa chọn được con số sao cho số tiền thưởng nhận về là cao nhất có thể.

Dữ liệu vào

• Gồm một số ~N~ duy nhất ~(N \le 10^{1000})~.

Dữ liệu ra

• Một dãy số duy nhất là số tiền thưởng cao nhất mà người tham gia có thể nhận được.

Sample Input

875789

Sample Output

87789