题目描述

给定一个正整数 n，使用递归计算其各位数字之和。

输入格式

一个正整数 n（1 <= n <= 10^18）

输出格式

输出 n 各位数字之和

示例

输入

12345

输出

15