Type: Default 1000ms 256MiB

twins 鼠鼠

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给你一个整数 nn, 我们要求所有小于等于 nn 的满足条件的数的个数

条件: 该数字可以切分成两个完全相等的两部分, 比如 123123 可以切分成 123123

输入格式

第一行输入一个整数 nn

输出格式

输出满足条件的数的个数

样例 #1

样例输入 #1

33

样例输出 #1

3

样例 #2

样例输入 #2

1333

样例输出 #2

13

提示

  • 1 < = n < 1012 1\ <\ =\ n\ <\ 10^{12}