若一个十进制数的每一位仅包含数字 0 或 1，且没有前导零，则称该数为一个好数。
现在给定一个十进制整数 nnn，试求最少需要使用多少个好数，才能使这些好数的总和等于 nnn。
输入仅一行，包含一个整数 nnn。
输出一行一个整数，表示使得好数之和为 nnn 所需的最少好数个数。
1101
1
110111011101 本身就是好数，因此只需要 111 个数。
32
3
一种可行的拆分方式是 32=10+11+1132 = 10 + 11 + 1132=10+11+11，最少需要 333 个好数。
1≤n≤101051\le n\le 10^{10^5}1≤n≤10105，即 nnn 的十进制表示的长度不超过 10510^5105 位。