Encode
Encode(s,R,M,p);
Encode(out,R2,M2,(len+1)/2);
Encode(out, R2, M2, (len + 1) / 2);
Encode(s, R, M, p);