To find the square root of a decimal fraction (for example, ), start by dividing the number into groups of two digits each, both to the left and right of the decimal point. The leftmost group may contain just one digit (e.g., ). Identify the first digit of the square root () as the largest digit whose square does not exceed the first group (). Subtract the square of this digit () from the first group, and append the next group () to the right of the result. To the left of this new number (), write twice the first digit of the root (), and choose the next digit () as the largest digit whose product with the number formed by appending it to the doubled first digit (45 \cdot 5 = 225) does not exceed the current number (). This digit () is then added to the root, and the process continues. The decimal point in the root is placed when the first group to the right of the decimal point is appended.

Write a program that computes the square root of a positive decimal fraction.
The input consists of a single line containing a finite or periodic positive decimal fraction (up to characters including the decimal point) and a natural number , which does not exceed .
Output a single line representing the square root of as a finite or periodic decimal fraction, if possible. Otherwise, provide the square root of with deficiency (truncated/rounded down) with precision up to digits after the decimal point.
Example 1