If there are some character “a” ’ s in the string, they can be written on paper before anything else.

Every character in the string before the last “a” should be written in reversed order.

After the robot writes every “a” on paper, the same holds for other characters “b”, ”c”, …etc.