#啊这，取个巧，直接import
from math import sqrt as sq
class Solution:
    def sqrt(self , x: int) -> int:
        # write code here
        return int(sq(x))