CSES - Aalto Competitive Programming 2024 - wk12 - Wed - Broken Clock
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Uolevi owns a clock that has a 12-hour display. It runs at xx times the speed it should. Output the maximum number of times the clock can be correct during one day (a 24 hour period). See examples 2 and 3 to deduce how the edge cases are handled.

Input

The first line contains a single decimal number xx. It is guaranteed that a correct solution can be deduced from the double-precision IEEE-754 floating point number representation of xx. That is, you can use a double to store the value of xx.

Output

Print the maximum number of times the clock can be correct during one day.

Constraints

  • 0x1000 \leq x \leq 100
  • x1x \neq 1

Example 1

Input:

0

Output:

2

Example 2

Input:

1.5

Output:

1

Example 3

Input:

1.501

Output:

2

Example 4

Input:

4.1380954486

Output:

7