A.A B.B C.C D.D
A.e=Q[front];front++; B.e=Q[front]; C.Q[front]=e; D.Q[rear--]=e;
A.Q S T R B.T S R Q C.R S T Q D.Q R S T