CSES - HIIT Open 2017 - Epic set
  • Time limit: 0.50 s
  • Memory limit: 512 MB
Let $E$ be a set that consists of all numbers of the form $2^k$ where $k$ is a positive integer less than $x^{x^x}$ and $x=123456789$.

Maija picks one number from $E$ uniformly at random. What is the probability that the first digit of the number is $a$ when the number is written in base $b$?

Input

The only input line contains two integers $a$ and $b$.

Output

Print one line that contains the probability. The difference between your answer and the correct answer has to be less than $10^{-6}$.

Constraints
  • $1 \le a < b \le 10$
Example

Input:
3 10

Output:
0.124938737