P12023 [AOJ] Mysterious Operator
普及
题目描述

When Mr. Kay was browsing a certain SNS as usual, the problem that "there are people who can solve IQ150 or more" came to the timeline. Mr. Kay has an IQ of over 150, so he solved the problem in an instant without even looking at it. For him, he doesn't have to work on such a mystery. It is enough to leave it to the computer.

problem

The following mysterious mathematical formula was written in the problem.

  • \ (5 + 3 = 28 \)
  • \ (9 + 1 = 810 \)
  • \ (8 + 6 = 214 \)
  • \ (5 + 4 = 19 \)
  • \ (2 + 2 = 4 \)
  • \ (15 + 8 = 723 \)
  • \ (7 + 9 = -216 \)
  • \ (3 + 0 = 33 \)

When thinking about the above operator \ (+ \), for a positive integer \ (a \) \ (x \ geq 0, y \ geq 0 \) and \ (x + y =) Find the number of integer pairs \ (x, y \) such that a \).

input

A positive integer \ (a \) is given on one line.

output

Output the number of pairs \ ((x, y) \) that satisfy \ (a = x + y, x \ geq 0, y \ geq 0 \) on one line.

Constraint

  • \ (1 \ leq a \ leq 10 ^ 9 (= 1000000000) \)

Input / output example

Input 1

19

Output 1

1

There is one way of \ (5 + 4 \).

Input 2

twenty two

Output 2

2

There are two types: \ (11 + 11 \) and \ (2 + 0 \).

Input 3

1

Output 3

0

\ (1 + 0 = 11, 0 + 1 = -11 \). \ (1 \) cannot be generated.

Input 4

101

Output 4

0

Note that \ (1 --0 \) is not \ (101 \).

Input 5

660233276

Output 5

Four

Example

Input

19

Output

1

输入格式

见题面

输出格式

见题面

样例输入
19
样例输出
1