怎么求最优算法？？？

本题要求计算不超过N的数里，有多少个9的倍数或者尾数为9的数。

输入格式:
输入正整数N，不超过10^9。

输出格式:
对每一组输入，在一行中输出个数。