2158 - 180度
Description

你得到一个字符串 S ,由' 0 ',' 1 ',' 6 ',' 8 '和' 9 '组成。

旋转 S 180 度并打印结果。换句话说,对 S 应用以下操作并打印结果字符串:

—反向 S

-将每个“0”替换为“0”,将每个“1”替换为“1”,将每个“6”替换为“9”,将每个“8”替换为“8”,将每个“9”替换为“6”。


Input

一个字符串S

Output

旋转过的字符串S

Examples

Input

0601889

Output

6881090

Input

86910

Output

01698

Input

01010

Output

01010
Hint

数据范围

1 \leq |S| \leq 10^5

S 由“0”、“1”,“6”,“8”和“9”。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1