對一個正整數 n，f(n) 表示 n 以十進位表示時所有位數的和。顯而易見地，數列 n, f(n), f(f(n)), f(f(f(n))), …一直重覆下去最後會變成一個一位數的整數。這個一位數字以 g(n) 表示。
例如，若 n = 1234567892，則：
f(n) = 1+2+3+4+5+6+7+8+9+2 = 47
f(f(n)) = 4+7 = 11
f(f(f(n))) = 1+1 = 2
因此， g(1234567892) = 2。
Input
每筆測試資料一列。每列都有一個大不於 2,000,000,000 的正整數 n。當 n = 0 時代表輸入結束，不用輸出 n = 0 這筆資料。請參考 Sample Input。
Output
每筆測試資料輸出一列 g(n)。
Sample Input
2
11
47
1234567892
0
Sample Output
2
2
2
2