Đếm số chữ số của một số nguyên là bài toán đệ quy kinh điển trong chương trình giảng dạy tin học phổ thông và học sinh giỏi. Cho số nguyên không âm \(N\), hãy viết chương trình sử dụng cấu trúc đệ quy chia để trị để xác định số lượng chữ số cấu thành nên số \(N\) ở hệ thập phân. Việc áp dụng đệ quy cho bài toán này giúp bạn làm quen với cách phân rã bài toán lớn thành các bài toán con nhỏ hơn bằng phép chia nguyên cho 10 ở mỗi bước gọi đệ quy, từ đó rèn luyện tư duy thiết kế giải thuật đệ quy chuẩn mực.

Định dạng đầu vào

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

Định dạng đầu ra

• Số lượng chữ số của \(N\).

Ví dụ

Input:

12345

Output:

5