#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define double long double typedef pair P; typedef tuple T; template string tostr(T x) { stringstream o; o << x; return o.str(); } template T sqr(T x) { return x*x; } template T mypow(T x, int n) { T r = 1; while (n > 0) { if (n & 1)r = r*x; x = x*x; n >>= 1; }return r; } int toint(string s) { int v; stringstream i(s); i >> v; return v; } bool check(int x, int y, int w, int h) { return x >= 0 && y >= 0 && w > x && h > y; } int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } int lcm(int a, int b) { return a / gcd(a, b) * b; } #define REP(i,a,b) for(int (i) = (a);i < (b);(i)++) #define rep(i,n) REP(i,0,n) #define PER(i,a,b) for(int (i) = (a-1);i >= (b);(i)--) #define per(i,n) PER(i,n,0) #define each(i,n) for(auto &i : n) #define clr(a) memset((a), 0 ,sizeof(a)) #define mclr(a) memset((a), -1 ,sizeof(a)) #define all(a) (a).begin(),(a).end() #define dump(val) cerr << #val " = " << val << endl; #define dum(val) cerr << #val " = " << val; #define FILL(a,v) fill(a,a+sizeof(a)/sizeof(*a),v) const int dx[8] = { +1,+0,-1,+0,+1,+1,-1,-1 }; const int dy[8] = { +0,-1,+0,+1,-1,+1,-1,+1 }; const int mod = 1e9 + 7; const int INF = 1e17 + 9; signed main() { cin.tie(0); ios_base::sync_with_stdio(false); int n; cin >> n; int dp[10]; dp[0] = 1; for (int i = 1; i <= 9; i++) { dp[i] = pow(10, (i + 1) / 2 - 1) * 9; } int l = tostr(n).size() - 9; auto s = tostr(n).substr(0, l); auto z = tostr(n).substr(9, l); reverse(all(z)); int ans = 0; for (int i = 1; i < l; i++) { ans += dp[l - i]; } rep(i, s.size()) { ans += dp[l - i - 1 - ((l - i) % 2 ? 0 : 1)] * (s[i] - '0' - (z[i] < s[i] ? 1 : 0)); } cout << ans << endl; return 0; }