You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

天衡山的地道把两人引向层岩巨渊的深处。一扇布满岩元素的古老石门挡在面前，门中央刻着一个正整数 $n$，下方写着机关的名称——“岩渊裂变”。

只要 $n$ 还不是一位数，就要重复以下操作：

1. 设 $a$ 为 $n$ 的最高位数字；
2. 设 $b$ 为去掉最高位后，剩余低位数字组成的数；
3. 把 $n$ 变成 $|b-a|$。

这里 $|b-a|$ 表示 $b-a$ 的绝对值。例如 $n=407$ 时，最高位数字是 $4$，剩余低位组成的数是 $7$，下一步会变成 $|7-4|=3$。

小 A 只要算出裂变最终得到的一位数，石门就会打开。

输入格式

输入一行，一个正整数 $n$。

输出格式

输出一个整数，表示裂变最终得到的一位数。

样例

123

0

1000

1

407

3

样例解释

样例 1 中，123 的最高位是 $1$，剩余低位组成的数是 $23$，变成 $|23-1|=22$；22 的最高位是 $2$，剩余低位组成的数是 $2$，变成 $|2-2|=0$。

样例 2 中，1000 的最高位是 $1$，剩余低位组成的数是 $0$，变成 $|0-1|=1$。

样例 3 中，407 的最高位是 $4$，剩余低位组成的数是 $7$，变成 $|7-4|=3$。

数据范围与约定

对于 $100\%$ 的数据，保证 $10 \le n \le 10^{18}$。