I=input N,M=map(int,I().split()) a=x=y=0 D={'U':[0,2,-M,M,2,2],'R':[2,0,0,2,-M,M],'D':[0,-2,-M,M,0,0],'L':[-2,0,-2,0,-M,M]} for i in range(N): C=[0] for c in I(): e,f,g,h,i,j=D[c] x+=e;y+=f if g<=x<=h and i<=y<=j:C+=[c] j=1 while j