D. [L1-4] Integer Partition

若一个十进制数的每一位仅包含数字 0 或 1，且没有前导零，则称该数为一个好数。

现在给定一个十进制整数 ，试求最少需要使用多少个好数，才能使这些好数的总和等于 。

输入仅一行，包含一个整数 。

输出一行一个整数，表示使得好数之和为 所需的最少好数个数。

样例输入 1

1101

样例输出 1

1

样例解释 1

本身就是好数，因此只需要 个数。

样例输入 2

32

样例输出 2

3

样例解释 2

一种可行的拆分方式是 ，最少需要 个好数。

，即 的十进制表示的长度不超过 位。