Digital Root

Difficulty: 900 2000 ms 128 MB

math

Repeatedly replace N by the sum of its digits until a single digit remains. Print that digit.

Input: one integer N.

Output: the digital root of N.

Constraints:

• 0 ≤ N ≤ 10¹⁸

Sample Tests

9875

2

7

7

Read the Editorial