当前没有测试数据。

题目描述

给定任一个正整数 $N$，我们要从它开始，经过一系列操作得到一个个位数。操作方法是在 $N$ 的各位数字之间放置一个加号，然后执行这个加法计算，得到一个新的数字 $N_1$，再对 $N_1$ 执行同样操作，得到 $N_2$ … 以此类推，直到最后得到的数字只有 $1$ 位，则停止。

例如我们从 $N=1234567890$ 出发，

• 在 $5$ 和 $6$ 之间放置加号，计算 $12345+67890=80235$；
• 然后在 $0$ 和 $2$ 之间放置加号，计算 $80+235=315$；
• 然后在 $1$ 和 $5$ 之间放置加号，计算 $31+5=36$；
• 最后在 $3$ 和 $6$ 之间放置加号，得到 $3+6=9$ 而停止。

这样我们通过 $4$ 次计算得到了一个个位数 $9$。

本题就请你为任一给定的正整数计算：最少需要多少次加号放置可以得到个位数？

注意：加号必须放置在两个数字之间，不可放置在数字的首尾。

输入格式

输入在一行中给出一个正整数 $n$（$≤ 10^{20}$）。

输出格式

在一行中首先输出将输入的整数变为个位数，需要放置加号的最少次数；

随后输出最后得到的那个个位数。

如果最后得到的个位数不唯一，输出最小的那个。数字间以 $1$ 个空格分隔，行首尾不得有多余空格。

1234567890

3 9