Description

贝贝的弟弟叫康康，与妞妞不同的是，康康喜欢数字，喜欢把一个完好的整数，拆成一堆零乱的数字。他还振振有词地说，反正加起来都一样，因为他试过，先加这个数字与先加那个数字对结果没有影响。我们不禁要问，康康做这个事是不是太累了，早就可以付诸编程，给他一个惊喜。好吧，就由你来操刀吧。

Input

输入数据中包含了不多于50个的正整数n（n<2^32）。

Output

每个整数都应输出一个各位数字和，并独占一行。

Sample

Input

12345
56123
82

Output

15
17
10

Source: qianneng