In this task you are to find as many digits of the square root of 2 as possible. You have to make it within the limit of time and source code length.

Input

There is no input for this problem

Output

The output must contain as many digits of the square root of 2 as possible (max = 2000000)

Score

The score awarded to your program will be the first position of the digit where the first difference occurs.

Example

1.41421356237309504

will be awarded with 19 points.