题目描述

Snuke，一个喜欢动物的人，建立了一个动物园。

一共有n个动物在动物园中，编号 $1-n$ ，被按顺序围成一个圈。

有两种动物：诚实的羊只说真话，不诚实的狼只说假话。

Snuke无法区别这两种动物，他问每只动物以下问题：“你旁边的两只动物是同一种吗？”第i只动物的答案为 $Si$ 。如果 $Si$ 为“o”，则表示相同，“x”则相反。

此外，若羊回答“o”，相邻的生物则都是羊或都是狼，而“x”则相反。若狼回答“x”，相邻的生物则都是羊或狼，而“o”则相反。

Snuke想知道是否有一种可行的排列方式。如果有，输出这种排列。如果没有，则输出“-1”。

注：“S”表示羊，“W”表示狼。