卢克·天行者给了楚巴卡一个整数x。丘巴卡不擅长数字,但他喜欢反转数字。反转数字 t 意味着将其替换为数字 9 - t。
帮助 Chewbacca 通过反转一些(可能是零)数字,将初始数字 x 转换为最小可能的正数。最终数字的十进制表示形式不应以零开头。
输入
第一行包含一个整数 x (1 ≤ x ≤ 1018) — 卢克·天行者给楚巴卡的数字。
输出
打印楚巴卡在反转一些数字后可以获得的最小可能正数。该数字不应包含前导零。
示例
输入 #1
27
输出 #1
22
输入 #2
4545
输出 #2
4444