← 返回题目列表

Codeforces · 514/A

A. 楚巴卡和号码

中文机器翻译题面 查看原题

卢克·天行者给了楚巴卡一个整数x。丘巴卡不擅长数字,但他喜欢反转数字。反转数字 t 意味着将其替换为数字 9 - t。

帮助 Chewbacca 通过反转一些(可能是零)数字,将初始数字 x 转换为最小可能的正数。最终数字的十进制表示形式不应以零开头。

输入

第一行包含一个整数 x (1 ≤ x ≤ 1018) — 卢克·天行者给楚巴卡的数字。

输出

打印楚巴卡在反转一些数字后可以获得的最小可能正数。该数字不应包含前导零。

示例

输入 #1

27

输出 #1

22

输入 #2

4545

输出 #2

4444