#include #ifndef LOCAL_ #define fprintf if( false ) fprintf #endif // LOCAL_ #define dumpi(x1) fprintf(stderr, "#%s.%d (%s) = (%d)\n", __func__, __LINE__, #x1, x1); #define dumpii(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%d, %d)\n", __func__, __LINE__, #x1, #x2, x1, x2); #define dumpiii(x1, x2, x3) fprintf(stderr, "#%s.%d (%s, %s, %s) = (%d, %d, %d)\n", __func__, __LINE__, #x1, #x2, #x3, x1, x2, x3); #define dumpl(x1) fprintf(stderr, "#%s.%d (%s) = (%ld)\n", __func__, __LINE__, #x1, x1); #define dumpll(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%ld, %ld)\n", __func__, __LINE__, #x1, #x2, x1, x2); #define dumpd(x1) fprintf(stderr, "#%s.%d (%s) = (%lf)\n", __func__, __LINE__, #x1, x1); #define dumpdd(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%lf, %lf)\n", __func__, __LINE__, #x1, #x2, x1, x2); template T pow(T x, long n) { T res = 1; T p = x; while( n != 0 ) { if( n & 0x01 ) res *= p; p *= p; n >>= 1; } return res; } struct Library0001 { long xs[32]; long pr; Library0001() { xs[0] = 0; xs[1] = xs[2] = 9; for(int i = 3; i < 32; ++i) { xs[i] = xs[i-2] * 10; } } long ys[32]; long m; long solve(long x) { pr = x; if( x == 0 ) return 1; std::string str = std::to_string(x); for(int i = 0; i < (int)str.size(); ++i) { ys[i] = str[i] - '0'; } m = (int)str.size(); long res = 1 + g(); for(int i = 1; i < m; ++i) { res += xs[i]; } return res + f(0, (m + 1) / 2); // return greedy(x); } long g() { long zs[32]; for(long i = 0; i < m; ++i) { zs[i] = ys[std::min(i, m - i - 1)]; } long t = 0; for(int i = m - 1; i >= 0; --i) { t = t * 10 + zs[m-i-1]; } long w = 0; for(int i = 0; i < (m + 1) / 2; ++i) { w = w * 10 + ys[m-i-1]; } return (true and pr < t) ? -1 : 0; } long f(int i, int n) { if( n == 0 ) return 0; if( n == 1 ) return ys[i] + ((i == 0) ? 0 : 1); return pow(10, n - 1) * (ys[i] - ((i == 0) ? 1 : 0)) + f(i + 1, n - 1); } long greedy(long x) { long res = 0; for(long i = 0; i <= x; ++i) { if( not check(i) ) continue; res += 1; } return res; } bool check(long x) { std::string str = std::to_string(x); std::string str2 = str; std::reverse(str2.begin(), str2.end()); return str == str2; } bool test() { #ifndef LOCAL_ return true; #endif // LOCAL_ bool res = true; int count = 0; for(long i = 1; i < 10000; ++i) { long t1 = solve(i); long t2 = greedy(i); if( t1 != t2 ) { fprintf(stderr, "solve(%ld) = %ld, greedy(%ld) = %ld\n", i, t1, i, t2); res = false; count += 1; if( count > 30 ) break; } } return res; } }; int main() { // Library0001 lib2; // if( not lib2.test() ) return 1; long n; scanf("%ld", &n); if( n < 1000000001 ) { puts("0"); return 0; } long low = n % 1000000000; long high = n / 1000000000; Library0001 lib; long res = lib.solve(high) - 1 - ((lib.check(high) and high > low) ? 1 : 0); printf("%ld\n", res); return 0; }