Test Case_1:

INPUT:

ACBCDADACACCEE

OUTPUT:

MoveToFront E C A D B 33

Transpose CADEB 31

Test Case_2:

INPUT:

ABCDEDCBAEEEE

OUTPUT:

MoveToFront E A B C D 34

Transpose EABCD 36

Test Case_3:

INPUT:

ABCABCABCABCABC

OUTPUT:

MoveToFront C B A 36

Transpose BCA 30

Test Case_4:

INPUT:

ABABABABABAB

OUTPUT:

MoveToFront B A 20

Transpose BA 20

Test Case_5:

INPUT:

AAAABBBBCCCCDDDDEEEE

OUTPUT:

MoveToFront E D C B A 35

Transpose DECBA 44