【题目描述】
yuyuko 有一个元素 N,并且 N 是正整数。
yuyuko 想知道,在 [1, N] 当中,有多少个数 x 满足以下条件?
• x 的位数是偶数。
• x 的前一半和后一半拆开之后是相等的两个数。
比如 12311231 就是满足条件的,而 114514 则不是。
【输入格式】
从文件 element.in 中读入数据。
一行一个整数 N,意义如题目描述所示。
【输出格式】
输出到文件 element.out 中。
输出一行一个自然数,表示答案。
【样例输入】 ✞ ☎
1 33
✝ ✆
【样例输出】 ✞ ☎
1 3
✝ ✆
附加样例文件见下发文件中的 down/element 目录。
【样例解释】
对于样例,元素 11, 22, 33 同时满足两个条件,所以答案为 3。
【数据范围】
对于 50% 的数据,1 ≤ N ≤ 103。
对于 100% 的数据,1 ≤ N ≤ 1012。