def find_root(self, u):
    if (self.root[u] == u):
        return u
    self.root[u] = self.find_root(self.root[u])
    return self.root[u]
def find_root(self, u):
    if (self.root[u] == u):
        return u
    self.root[u] = self.find_root(self.root[u])
    return self.root[u]