Type: Default 1000ms 256MiB

土拨鼠可长可短的如意金箍棒

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.

Background

美鼠王文轩拥有一根别人非常羡慕的可长可短的如意金箍棒.

Description

这一天, 文轩又玩起了他的金箍棒, 他在想, 金箍棒最短可以是多短呢?

我们可以把金箍棒看作是一段一段组成的, 每一段上都有一个0到9的数字.

他想通过变换将金箍棒变短.

变换的方式为: 每一次将各个数字相加, 得到的和就是新的金箍棒状态.

文轩现在想知道, 金箍棒最短是多少?

Format

Input

一个整数n, 表示金箍棒最初的状态.

Output

一个整数, 表示最终金箍棒最短的长度.

Samples

样例1

19
1

样例解析

1+9 = 10, 1+0 = 1

样例2

998244353
2

Limitation

1n1010001 \le n \le 10^{1000}

KUNKKA做不了满分的题

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
24
Start at
2024-1-20 19:30
End at
2024-3-2 11:30
Duration
1000 hour(s)
Host
Partic.
7