Sipelgas

문제

Robotsipelgas liigub mööda kuubi servi. Sipelgas peatub alati kuubi tipus ja ootab käsku: käsu V peale liigub ta järgmisse tippu mööda endast vasakul olevat serva, käsu P peale mööda paremal olevat serva.

Kirjutada programm, mis saab sipelga poolt seni täidetud käskude jada ja leiab sipelga jaoks lühima võimaliku tee tagasi tippu, kust ta liikumist alustas.

입력

Sisendi esimesel real on sipelga seni täidetud käskude arv $NN$ ($0\le N\le 10000\; \backslash le\; N\; \backslash le\; 1\backslash ,000$). Teisel real on $NN$ tähte V ja P: nende käskude loend.

출력

Esimesele reale väljastada vähim käskude arv, millega saab sipelga suunata tagasi tippu, kust ta liikumist alustas. Teisele reale väljastada selleks vajalik käskude loetelu (ühe sõnena, ilma tühikute või muude eraldajateta). Kui minimaalse käskude arvuga teid lähtetippu on mitu, väljastada ükskõik milline neist.