← 返回题目
题库练习 Chewbaсca and Number
← 上一题 下一题 →

A9844 | Chewbaсca and Number

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Luke Skywalker gave Chewbacca an integer number $x$ . Chewbacca isn't good at numbers but he loves inverting digits in them. Inverting digit $t$ means replacing it with digit $9-t$ .

Help Chewbacca to transform the initial number $x$ to the minimum possible positive number by inverting some (possibly, zero) digits. The decimal representation of the final number shouldn't start with a zero.

输入格式

The first line contains a single integer $x$ $(1<=x<=10^{18})$ — the number that Luke Skywalker gave to Chewbacca.

输出格式

Print the minimum possible positive number that Chewbacca can obtain after inverting some digits. The number shouldn't contain leading zeroes.

输入输出样例

输入 #1
27
输出 #1
22
输入 #2
4545
输出 #2
4444
C++ 编辑器
输入
输出