#AT1759. C - Doubled

C - Doubled

C - 翻倍

分数:$300$ 分

问题描述

给定一个整数 $N$。
有多少个整数 $x$ 在 $1$ 到 $N$ 之间(包括 $N$),满足以下条件?

  • $x$ 的十进制表示(没有前导零)有偶数位,并且其前半部分与后半部分作为字符串是相等的。

约束

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

输入

从标准输入中以以下格式给出输入:

NN

输出

输出结果。


33
3

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


1333
13

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


10000000
999