Đảo chữ số

Cho một số nguyên dương $x$. Bạn được phép thực hiện phép "đảo" trên một chữ số bất kỳ của $x$: chữ số $t$ được thay bằng chữ số $9-t$.

Hãy đảo một số chữ số (có thể không đảo chữ số nào) để biến $x$ thành số nguyên dương nhỏ nhất có thể. Kết quả không được có chữ số $0$ đứng đầu.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $x$ ($1\le x\le {10}^{18}$).

Dữ liệu ra

In ra số nhỏ nhất thu được sau khi đảo một số chữ số. Kết quả không được chứa chữ số $0$ đứng đầu.

Ràng buộc

• $1\le x\le {10}^{18}$

Ví dụ