Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

INVNUMB - Inverting Number

 

Beo là một người rất thích nghịch đảo những con số, nghịch đảo của chữ số d nghĩa là thay d bằng 9 - d. Để nâng cao sự thú vị của các phép nghịch đảo này, Beo muốn chọn ra một số nguyên ngẫu nhiên và thực hiện
phép nghịch đảo với một số (hoặc không)chữ số để thu được số nguyên nhỏ nhất có thể.

Beo là một người rất thích nghịch đảo những con số, nghịch đảo của chữ số d nghĩa là thay d bằng 9 - d. Để nâng cao sự thú vị của các phép nghịch đảo này, Beo muốn chọn ra một số nguyên ngẫu nhiên và thực hiện phép nghịch đảo với một số chữ số để thu được số nguyên nhỏ nhất có thể.

Note: Có thể không thực hiện phép nghịch đảo với bất kì chữ số nào.

 

Input

Một số nguyên duy nhất x (1 <= x <= 10^18) - Số mà Beo đã chọn ngấu nhiên.

Output

Số nhỏ nhất nhất mà Beo có thể tìm được sau khi biến đổi, kết quả không tồn tại những số 0 ở đầu.

Example

Input:
27

Output:
22
Input:
4545

Output:
4444

Added by:Ha Minh Ngoc
Date:2015-05-11
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.