Given a non-negative integer x , return the floor of its square root — the largest integer whose square does not exceed x . Do not use any built-in exponent or square-root function. Input format Input is [x] , e.g. [8] .