Background

Special for beginners, ^_^

Description

徐老师有一台计算器，专门用于找不认真学习信奥（包括但不限于用 AI 写题，不认真写作业补题等）的小朋友算账。

这个计算器有11个数字键，除了数字 0 到 9 以外，还有 00 键。

Format

Input

一行一个睿爸问题学生的 ID ，该 ID 是不超过 $10^{100000}$ 的正整数。

Output

在一行中输出屏幕上显示输入数字的最少按键次数。

Samples

500

2

Limitation

1s, 1024KiB for each test case.