Description

天行者卢克给了 小田 一个整数 $x$ 。小田 不擅长数字，但他喜欢把数字倒过来。倒转数字 $t$ 意味着用数字 $9 - t$ 代替它，例如数字 $3$ 倒转会变成数字 $6$。

请帮助 小田 将初始数字 $x$ 转换成最小的正数，方法是倒转一些数字(可以不倒转)。最终数字的十进制表示不应该以 $0$ 开头。

Input

输入一个正整数 $x$，表示初始的数。

$1 \leq x \leq 10^{18}$

Output

打印 小田 反转一些数字后可能得到的最小正数。该数字不应包含前导零。

27

4545

22

4444