Xóa một chữ số nhị phân

Cho một số nguyên dương $a$ được biểu diễn trong hệ nhị phân, không có chữ số $0$ đứng đầu.

Bạn phải xóa đúng một chữ số trong biểu diễn nhị phân của $a$. Sau khi xóa, các chữ số còn lại giữ nguyên thứ tự và tạo thành một số nhị phân mới (có thể có các chữ số $0$ đứng đầu).

Hãy tìm cách xóa sao cho số nhận được có giá trị lớn nhất có thể và in ra số đó ở dạng nhị phân, không có các chữ số $0$ đứng đầu.

Dữ liệu vào

Một dòng duy nhất chứa số $a$ ở dạng nhị phân, không có chữ số $0$ đứng đầu.

Dữ liệu ra

In ra một dòng duy nhất chứa số nhị phân lớn nhất thu được sau khi xóa đúng một chữ số, không có các chữ số $0$ đứng đầu.

Ràng buộc

• $a$ có từ $2$ đến ${10}^5$ chữ số nhị phân.

Ví dụ