shortest

Given a square S, output the square-root of S.

Input

The first and only line will contain an integer S (1 ≤ S ≤ 3.14159265 * 10¹⁰⁰).

Output

On the first and only line write the integer √S.

Sample Input 1

121

Sample Output 1

11