Vào một buổi học toán nọ, thầy giáo ghi lên bảng một bài toán: Cho số ~n~. Có thể biến đổi ~n~ bằng cách lặp lại nhiều lần thao tác sau:

• Tăng ~n~ thêm một đơn vị. Sau khi tăng, nếu ~n~ chia hết cho ~10~ thì chia ~n~ cho ~10~.

Hãy đếm xem có bao nhiêu giá trị ~n~ có thể được tạo ra từ cách biến đổi trên (số lần biến đổi có thể là ~0~)

Thầy giáo cho phép học sinh nào giải được thì sẽ được thầy thưởng một cốc milo dầm, nghe thấy thế, ~taph~ - một câu học sinh vốn ham milo hơn ham học, đặc biệt là loại milo dầm, vô cùng thích thú. Khổ nỗi là cậu lại không có máy tính ở đây, bạn hãy giúp cậu ấy giải bài toán này nhé!

Input

• Một dòng duy nhất chứa số nguyên ~n~ ~(1 \le n \le 10^9)~

Output

• In ra một dòng duy nhất, là số các số có thể tạo ra qua việc biến đổi ~n~.

Sample Input 1

2

Sample Output 1

9

Sample Input 2

177013

Sample Output 2

37

Note

• Ở test mẫu #1, từ số ~2~ ta có thể biến đổi thành các số ~2, 3, 4, 5, 6, 7, 8, 9, 1~.