#include #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(a);i>=(b);i--) #define pb push_back using namespace std; typedef long long ll; typedef pair pii; typedef vector vi; typedef set si; const int inf = 1e9; const int mod = 1e9+7; main(){ cin.tie(0); ios::sync_with_stdio(false); int n, ans=1, ans2=2, a[10] = {3,2,2,2,3,2,3,2,4,3}, b[10] = {3,1,1,1,3,1,3,1,5,3}; cin >> n; while(true){ ans += a[n%10]; ans2+= b[n%10]; if(n < 10) break; n /= 10; } cout << min(ans, ans2) << endl; }