给定一个整数 $n$。每一步操作中，你可以从当前整数中减去它的某一位数字。

请计算至少需要多少步，才能把这个整数变成 $0$。

输入格式

输入仅一行，包含一个整数 $n$。

输出格式

输出一个整数，表示所需的最少操作次数。

27

5

1

1

2

1

样例解释

一种最优操作过程为：$27\to20\to18\to10\to9\to0$。

说明/提示

数据范围与约定

• $1\le n\le 10^6$