정육면체 위의 개미

로봇 개미가 정육면체의 모서리를 따라 움직인다. 개미는 항상 정육면체의 꼭짓점에 멈춰 서서 명령을 기다린다. 명령 V가 주어지면 왼쪽에 있는 모서리를 따라 다음 꼭짓점으로 이동하고, 명령 P가 주어지면 오른쪽에 있는 모서리를 따라 이동한다.

개미가 지금까지 수행한 명령의 순서를 받아, 개미가 움직이기 시작한 꼭짓점으로 돌아가는 가장 짧은 경로를 찾는 프로그램을 작성하라.

첫 번째 줄에 개미가 지금까지 수행한 명령의 개수 $N$이 주어진다 ($0 \le N \le 1\,000$). 두 번째 줄에는 명령 목록을 이루는 $N$개의 문자 V와 P가 주어진다.

첫 번째 줄에 개미를 출발한 꼭짓점으로 되돌리는 데 필요한 명령의 최소 개수를 출력한다. 두 번째 줄에는 그 명령들을 공백이나 다른 구분자 없이 하나의 문자열로 출력한다. 최소 개수로 출발 꼭짓점에 도달하는 경로가 여러 개라면 그중 아무거나 출력한다.