### 问题描述 小桥进入了一个神奇的数字王国，这个王国充满了数字的力量和谜题。在王国的中心广场上，有一块巨大的石碑，上面刻着一个正整数 $n$。石碑散发出神秘的光芒，据说只要将这个数拆分成若干个数的和，并且每个数的十进制表示中仅包含数字 $0$、$1$、$2$，就能获得数字之力的加持。 给定一个正整数 $n$，你需要将其拆分成若干个数的和，使得每个数的十进制表示中仅包含数字 $0$、$1$、$2$，并且要求拆分的数的个数最少。你需要计算最少需要拆分成多少个数的和。 ### 输入格式 第一行输入一个正整数 $n$（$1 \le n \le 10^9$），表示待拆分的数。 ### 输出格式 输出仅一行，包含一个整数，表示将数 $n$ 拆分成若干个数的和所需的最少数目。 ### 样例输入 ``` 352 ``` ### 样例输出 ``` 3 ```