def mySqrt(self, x):
    a = 1e-06
    low = 1
    high = x
    while ((high - low) > a):
        mid = ((high + low) / 2)
        if ((mid * mid) < x):
            low = mid
        else:
            high = mid
    return int(high)
def mySqrt(self, x):
    a = 1e-06
    low = 1
    high = x
    while ((high - low) > a):
        mid = ((high + low) / 2)
        if ((mid * mid) < x):
            low = mid
        else:
            high = mid
    return int(high)