Description

小A试图破解一个滚轮密码锁，密码是一个若干位整数。懒惰的小A上锁的方式也很简单：他只把每一位向上滑动一格，使1变成2，2变成3……，9变成0，就完成了上锁。

已知小A上锁后的密码是 $n$，如果想开锁，需要把密码改成什么？

Input

输入一个不超过18位的正整数 $n$，表示正确密码。

Output

输出一个正整数，表示正确密码。

Samples

4567890

3456789