Description

这是一个特别的倒计时方法。

具体来说，一开始你有一个非负整数n。

每一次操作，你可以从当前的数上减去当前的数某个数位上的数值。当当前数变成0时，倒计时结束。

大概没什么人会对这样不便于使用的倒计时方法充满好奇，但是现在你仍然被要求回答让倒计时结束的最少操作次数。

Format

Input

一行一个非负整数n

Output

让倒计时结束的最少操作次数

Samples

24

5

Limitation

对于全部数据，n<=10^18