Một cửa hàng đồ uống vừa mới khai trương ngay trung tâm thành phố. Để thu hút khách hàng, trong ngày khai trương, cửa hàng đưa ra khuyến mãi hấp dẫn: nếu gọi đồ uống có giá ~ x ~ đồng thì khách hàng được phép trả ~ y ~ đồng với ~ y ~ được tạo thành từ ~ x ~ bằng cách thay đổi tối đa một chữ số bất kỳ sao cho ~ y>0 ~ và hai số ~ x,y ~ phải có cùng số lượng chữ số.

Yêu cầu: Hãy cho biết nếu giá tiền của đồ uống là ~ x ~ thì giá trị nhỏ nhất của ~ y ~ là bao nhiêu?

Dữ liệu vào

Nhập từ bàn phím số nguyên ~ x ~

Kết quả

In ra màn hình số ~ y ~.

Ràng buộc

~ 1 ≤ x ≤ 10^9 ~

Ví dụ:

Input 1

12 

Output 1

10 

Input 2

989112 

Output 2

189112