CF374B Inna and Nine

### 题目翻译 Inna 特别喜欢数字 $9$，所以她要 Dima 帮她写一个仅由 $9$ 构成的比较小的数。但是 Dima 肯定没有理解她的意思，并且他写了一个由 $1$ 到 $9$ 构成的一个非常大的数。 Inna 想稍微改变一下 Dima 写的数字，最后使这个数字中含有尽量多的数字 $9$。在一步中，Inna 可以选择两个和为 $9$ 并且相邻的数字，并用一个数字 $9$ 来替换掉它们。 比如，Inna 可以这样改变数字 $14545181$：$14545181 → 1945181 → 194519 → 19919$。另外，她还可以用这个方法将 $14545181$ 转化为 $19991$。Inna 并不会把它变成 $149591$ 所以她能得到 $19919$ 和 $19991$ 以包含更多数字 $9$。

输入的第一行包含一个整数 $a$ $(1

在第一行中打印一个整数——这个问题的答案。保证答案不超过 $2 ^ {63} - 1$。 请不要在 C++ 中使用 %lld 占位符来输入或输出 $64$ 位整数。最好使用 cin、cout 流或 %I64 占位符。

样例注意事项 第一个样例中，Inna 可以获得以下数字：$369727 → 99727 → 9997$，$369727 → 99727 →9979$。 第二个样例中，Inna 可以这样做：$123456789987654321 → 12396789987654321 → 1239678998769321$。