Nam thường xuyên tham gia thi lập trình trên mạng. Vì đạt được thành tích cao nên Nam được gửi tặng một phần mềm diệt virus. Nhà sản xuất phần mềm cung cấp cho Nam một mã số là một số nguyên dương N có không quá 255 chữ số. Để cài đặt được phần mềm, Nam phải nhập vào mật khẩu của phần mềm. Mật khẩu là một số nguyên dương M được tạo ra bằng cách tính tổng giá trị các chữ số của N.

Yêu cầu:Hãy tìm số nguyên dương M.

Input

-Ghi số nguyên dương N (~ 1 ≤ N < 10 mũ 255).

Output

-Ghi số nguyên dương M tìm được.

Sample

Input #1

84915388247

Output #1

59

Input #2

145782417515245156498154841

Output #2

117

Problem source: NTUCoder