反复合并数位

题目描述

每轮把当前非负整数替换为各位数字之和。当显示为一位数时立即停止，不再执行下一轮。求最终的一位数和实际执行轮数。0 本来就是一位数。

输入格式

输入 x。

输出格式

输出最终数和轮数。

样例 1

输入

9876

输出

3 2

说明

9876→30→3，执行两轮。

样例 2

输入

0

输出

0 0

说明

初始已是一位数。

数据范围

• 0≤x≤10^9。