题目描述

原序列$a$为${1,2,3,4,5,6,7,8,9,10,11,12.......}$,序列$a$的第$n$项值为$n$，现在将各项中含有数字$9$的项删除(例如：9，19，91，9123291),现在给定$n$，求改变后序列的第$n$项是多少？

(循环次数在$10^8$数量级上会超时)

输入格式

一个正整数$n(1\le n \le 1e9)$

输出格式

输出改变后的序列第$n$项

样例

9

10

21

23