Бүтін теріс емес \(n\) саны берілген. Оның ондық жазбасындағы цифрлардың қосындысын табу керек.

Бұл есепте рекурсивті функцияны қолдану ұсынылады.

Енгізу

Кіріс деректерінің жалғыз жолында бүтін \(n\) саны берілген (\(0 \le n \le 10^{18}\)). Санның басында артық нөлдер болмайды, тек \(0\) санының өзі ғана болуы мүмкін.

Шығару

\(n\) санының цифрлар қосындысын білдіретін бір бүтін сан шығарыңыз.

Мысалдар

Енгізу 1

12345

Жауап 1

15

Енгізу 2

90001

Жауап 2

10

Енгізу 3

0

Жауап 3

0

Ескертпелер

Бірінші мысалда цифрлар қосындысы \(1+2+3+4+5=15\). Екінші мысалда цифрлар қосындысы \(9+0+0+0+1=10\).