Vasya's triangles#2066

Vasya's triangles

1 second
64 megabytes
Very easy

Vasya constructed an equilateral triangle with side length , which he named A_1B_1C_1, and placed one of its sides on the axis so that its midpoint coincided precisely with the origin, and the vertex A_1 was on the positive part of the axis. Each subsequent Vasya's equilateral triangle has a side length exactly greater than the previous one, and is placed to the right of the previous triangle so that one of its vertices on coincides with the furthest right vertex of the previous triangle on the axis, and the vertex A_n is placed in the upper half-plane.

Now Vasya wants to know: what are the coordinates of the vertex A_n of the -th triangle? Help him.

Input

The only line of the input file contains the triangle number (1 \le n \le 10^4).

Output

In the only line of the output file, print the coordinates of the vertex A_n, namely X_n and Y_n, of the triangle Vasya is interested in, separated by a space, with three digits after the decimal point.

Examples

Example 1

Loading
Loading