Sum of digits of a transaction ID

Problem

A UPI app checks a transaction ID by adding up its digits. Read the ID as a whole number and print the sum of its digits.

Input: One integer n (the ID).
Output: One integer: the sum of the digits of n.
Constraints: 0 ≤ n ≤ 10^18
n can be larger than an int, so read it with nextLong().

Example

Input

Output

4 + 0 + 9 + 6 = 19.

Try the problem first. Open one hint at a time.

Hint 1

n % 10 gives the last digit and n / 10 removes it.

Hint 2

Repeat while n is greater than 0, adding each last digit to a total.

Write your Java code, run it on the examples and submit it to hidden tests.