Integer Square Root Sqrt(x)

Given a non-negative integer `x`, return the square root of `x` rounded down to the nearest integer. The returned integer should be **non-negative** as well. You **must not use** any built-in exponent function or operator, such as `pow(x, 0.5)` or `x ** 0.5`. ### Constraints - `0 <= x <= 2^31 - 1` ### Input Format A single line containing the integer `x`. ### Output Format Print the integer floor of square root of `x`.