int rt(id){return fa[id]==id?id:fa[id]=rt(fa[id]);}