← 返回题目列表

AtCoder · abc196_c

C. 翻倍

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给定的是一个整数 N.
有多少个整数 x 之间 1 和 N (含)满足以下条件吗?

  • 的十进制表示形式(不带前导零) x 的位数为偶数,并且其前半部分和后半部分作为字符串相等。

约束

  • N 是一个整数。
  • 1 ≤ N < 10^{12}

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


示例输入 1

33

示例输出 1

3

三个数字 11, 22,和 33 满足条件。


示例输入 2

1333

示例输出 2

13

例如,十进制表示 1313 有四位数字,其前半部分和后半部分都是 13,所以 1313 满足条件。


示例输入 3

10000000

示例输出 3

999