Sqrt(x)

Given a non-negative integer x, return the square root of x rounded down to the nearest integer. The returned integer should also be non-negative. You must not use any built-in exponent function or operator.

Constraints

• 0 <= x <= 2^31 - 1