給定一個數字N，將N的每一位數加起來成為新的N，重複此步驟直到N為一位數。   範例說明： 175 -> 1+7+5 -> 13 13 -> 1+3 -> 4

輸入格式

輸入一個整數N(\(0≤N≤2^{31}-1\))

輸出格式

輸出為一位數字的結果

範例輸入

175

範例輸出

4

提示

你能不能想出O(1)的解法