int LCA(int x,int y)

 {

     if(x==y)return x;

     if(dep[x]>dep[y])swap(x,y);

     while(dep[x]<dep[y])

         for(int i=;;i++)

         if(dep[f[y][i]]<dep[x])

         {y=f[y][i-];break;}

     if(x==y)return x;

     while(f[x][]!=f[y][])

         for(int i=;;i++)

         if(f[x][i]==f[y][i])

         {x=f[x][i-],y=f[y][i-];break;}

     return f[x][];

 }