if(deep[a]<deep[b]) Swap(a,b);

if(deep[a]>deep[b])

 for(int numstep=deep[a]-deep[b],j=0;numstep;numstep>>=1,j++) if(numstep&1) ans+=faw[a][j],a=fa[a][j];