#A. Living sequence

传统题

1000ms

256MiB

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

题目描述

原序列 $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$ 项