#include #include #include #include #include #include #include using namespace std; int main() { string s; cin >> s; int n = s.size(); reverse(s.begin(), s.end()); s.push_back('0'); int r = 0; for (int i = 0; i < n; i++) { int a = s[i] - '0'; int b = s[i + 1] - '0'; int a0 = a % 5, a1 = a / 5; int b0 = b % 5, b1 = b / 5; int c0 = 0, c1 = 0; if (a0 <= 3 - (a1 > 0)) { r += a0; } else { c0 = 1; r += 5 - a0; } a1 += c0; if (a1 <= 1 - (b0 > 2)) { r += a1; } else { c1 = 1; r += 2 - a1; } s[i + 1] += c1; } if (s[n] -= '0') { r += s[n]; } cout << r << endl; return 0; }