该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

文件读写

• 输入文件 cipher.in
• 输出文件 cipher.out

限制

• 1000ms
• 512MB

题目描述

程老师上课要用一台"数字加密器"处理成绩册上的学号。加密规则只有两道，按顺序执行：

1. 变换：把学号里的每一位数字 $d$ 替换成 $9 - d$——0 变 9，1 变 8，……，9 变 0；
2. 整理：把变换后得到的串中所有的 0 全部删掉，剩下的字符保持原来的先后顺序。

如果删完以后一个字符都不剩，加密器输出 0。

程老师把每个学号依次输进加密器。请你帮他把关：给定一个学号，加密器会输出什么？

学号是一个仅由数字组成的字符串，可能以 $0$ 开头。

输入格式

一行一个字符串 $s$，表示学号。

输出格式

一行一个字符串，表示加密器的输出。

数据范围

特殊性质 A：学号中不含数字 $9$。

特殊性质 B：学号中只含数字 $0$ 和 $9$。

对于 $100\%$ 的数据，保证 $1 \leq |s| \leq 10^5$，$s$ 仅含数字 0~9。

123

876

909

9

999

0

样例解释

样例 2：$9 \to 0$、$0 \to 9$、$9 \to 0$，得到 090，删去两个 $0$ 剩 9，输出 9。

样例 3：全部变为 $0$，删除后一个字符都不剩，按规则输出 0。