Tổng chữ số

Với số nguyên dương \(x\), đặt \(f(x)\) là tổng các chữ số của \(x\) viết trong hệ đếm cơ số \(10\).

Cho số nguyên dương \(x\), xây dựng dãy:

Tìm giá trị \(k\) nhỏ nhất để \(x_k < 10\).

Input

Nhập từ bàn phím một số nguyên dương \(x\) (\(x \le 10^{10000}\)).

Ràng buộc:

• Có \(6\) test (chiếm \(60\%\) số điểm) thỏa mãn \(x \le 10^{18}\).

• \(4\) test còn lại (chiếm \(40\%\) số điểm) thỏa mãn \(10^{18} < x \le 10^{10000}\).

Output

Ghi ra màn hình duy nhất một số nguyên là giá trị \(x_k\) tìm được.

Example 1

Input:

111

Output:

3

Example 2

Input:

57871

Output:

1

Note

Ví dụ thứ nhất: \(x = 111\) nên \(x_1 = f(111) = 3 < 10\), vậy \(k = 1\) và \(x_k = 3\).

Ví dụ thứ hai: \(x = 57871\) nên \(x_1 = 5+7+8+7+1 = 28\), \(x_2 = 2+8 = 10\), \(x_3 = 1+0 = 1 < 10\). Vậy \(k = 3\) và \(x_k = 1\).