Cho một xâu \(S\) chỉ chứa các ký tự 0, 1, 6, 8, và 9. Bạn hãy thực hiện thao tác xoay xâu này 180 độ, tức làm đồng thời hai bước:

• Đảo thứ tự các ký tự của xâu.
• Thay ký tự 6 bằng ký tự 9 và ngược lại (thay 9 bằng 6).

Input

• Một dòng duy nhất chứa xâu \(S\) có độ dài không vượt quá \(10^5\).

Output

• In ra xâu kết quả sau khi xoay \(S\) 180 độ.

Ví dụ

Sample input 01

6008919

Sample output 01

6168009