题目描述

Snuke喜欢动物，他建了一座动物园。

这个动物园里有$N$只动物，它们方便地从$1$到$N$进行编号，并排列成一个圆。编号为$i(2 \leq i \leq N-1)$的动物与编号为$i-1$和$i+1$的动物相邻。另外，编号为$1$的动物与编号为$2$和$N$的动物相邻，编号为$N$的动物与编号为$N-1$和$1$的动物相邻。

这个动物园里有两种动物：老实的绵羊只会说真话，撒谎的狼只会说谎。

Snuke无法区分这两种动物的不同之处，并向每只动物问了以下问题：“你的邻居是同一种动物吗？”编号为$i$的动物回答了$s_i$。在这里，如果$s_i$为o，表示该动物说其两个邻居是同一种动物，如果$s_i$为x，表示该动物说其两个邻居是不同种的动物。

更正式地说，如果邻居动物既是绵羊也是狼，绵羊回答o，否则回答x。类似地，如果邻居动物既是绵羊也是狼，狼回答x，否则回答o。

Snuke想知道是否存在一种有效的动物种类分配，使其与这些回答一致。如果有这样的分配，请给出一个符合条件的分配方案。否则，打印-1。

约束条件

• $3 \leq N \leq 10^{5}$
• $s$是长度为$N$的由o和x组成的字符串。

输入

从标准输入读入输入数据，格式如下：

$N$ $s$

输出

如果不存在与$s$一致的有效动物种类分配，请打印-1。否则，以以下格式打印字符串$t$。如果由$t$描述的分配与$s$一致，则输出被认为是正确的。

• $t$是长度为$N$的由S和W组成的字符串。
• 如果$t_i$为S，表示编号为$i$的动物是绵羊。如果$t_i$为W，表示编号为$i$的动物是狼。

示例输入 1

6
ooxoox

示例输出 1

SSSWWS

例如，如果编号为$1$、$2$、$3$、$4$、$5$和$6$的动物分别是绵羊、绵羊、绵羊、狼、狼和绵羊，它们的回答与之一致。此外，还有另一种有效的动物分配方案：狼、绵羊、狼、绵羊、狼和狼。

请记住：如果相邻的动物是同一种物种，绵羊会回答o，狼会回答x。如果相邻的动物是不同种类，绵羊会回答x，狼会回答o。

示例输入 2

3
oox

示例输出 2

-1

如果不存在与$s$一致的有效动物种类分配，请打印-1。

示例输入 3

10
oxooxoxoox

示例输出 3

SSWWSSSWWS