题目说明

密码认证在许多场所都得到使用，JAG办事处也使用密码认证。进入他们的办公室需要一个密码。密码是一个由$N$个数字'0'-'9'组成的字符串。密码定期更改。JAG安全分部的一名员工太郎决定使用以下规则从旧密码生成新密码。

1. 新密码与原密码具有相同的数字数$N$，并且每个数字在新密码中最多出现一次。它可以有前导零(请注意，旧密码可能包含两次或更多次相同的数字)。
2. 新密码在满足上述限制条件的前提下，最大化与旧密码之间的差异。(下面定义了两个密码之间的差异。)
3. 如果存在两个或更多的候选者，则选择读作整数时的最小值。

两个密码之间的差异定义为$min(|a-b|, 10^N-|a-b|)$，其中$a$和$b$是由两个密码表示的整数。例如，"11"与"42"之间的差异是31，"987"与"012"之间的差异是25。

太郎想使用计算机正确地计算新密码，但他不擅长编程。因此，他求助于你来编写程序。你的任务是编写一个程序，从旧密码生成新密码。

输入

输入包含一个测试用例。输入的第一行包含一个字符串$S$，表示旧密码。可以假设$S$的长度不小于1且不大于10。注意，旧密码$S$可能包含两次或更多次相同的数字，并且可能有前导零。

输出

在一行中打印新密码。

示例输入 1

201```

### 对应输出 1

```plain
701```

---

### 示例输入 2

```plain
512```

### 对应输出 2

```plain
012```

---

### 示例输入 3

```plain
99999```

### 对应输出 3

```plain
49876```

---

### 示例输入 4

```plain
765876346```

### 对应输出 4

```plain
265874931```