Tính tổng chữ số sử dụng đệ quy.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một số nguyên không âm N, hãy tính tổng chữ số của N sử dụng kỹ thuật đệ quy.

Input

Số nguyên không âm N.(0≤n≤10^18)

Output

Tổng các chữ số của N

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

1234

Output

10

Thông tin học tập

• Buổi: B13
• Concepts: recursion, base cases, call stack, fundamental problem-solving
• Giới hạn kiến thức: B01-B13
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10