#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main() {
    int N;
    cin>>N;
    string s;
    cin>>s;
    vector<string> tmp;
    tmp.push_back("SS");
    tmp.push_back("SW");
    tmp.push_back("WS");
    tmp.push_back("WW");
    string ans;
    bool aru = false;
    for(int i=0;i<4;++i){
        bool tmparu = true;
        ans = tmp[i];
        for(int j=2;j<N;++j){
            if(ans[j-1]=='S'){
                if(s[j-1]=='x'){
                    if(ans[j-2]=='S'){
                        ans += 'W';
                    }
                    else{
                        ans += 'S';
                    }
                }
                else {
                    if(ans[j-2]=='S'){
                        ans += 'S';
                    }
                    else{
                        ans += 'W';
                    }
                }
            }
            else {
                if(s[j-1]=='x'){
                    if(ans[j-2]=='S'){
                        ans += 'S';
                    }
                    else {
                        ans += 'W';
                    }
                }
                else {
                    if(ans[j-2]=='S'){
                        ans += 'W';
                    }
                    else {
                        ans += 'S';
                    }
                }
            }
        }
        if(ans[N-1]=='S'){
            if(s[N-1]=='x'){
                if(ans[N-2]=='S'){
                    if(ans[0]!='W')tmparu = false;
                }
                else {
                    if(ans[0]!='S')tmparu = false;
                }
            }
            else{
                if(ans[N-2]=='S'){
                    if(ans[0]!='S')tmparu = false;
                }
                else{
                    if(ans[0]!='W')tmparu = false;
                }
            }
        }
        else {
            if(s[N-1]=='x'){
                if(ans[N-2]=='S'){
                    if(ans[0]!='S')tmparu=false;
                }
                else{
                    if(ans[0]!='W')tmparu=false;
                }
            }
            else{
                if(ans[N-2]=='S'){
                    if(ans[0]!='W')tmparu=false;
                }
                else{
                    if(ans[0]!='S')tmparu=false;
                }
            }
        }
        if(ans[0]=='S'){
            if(s[0]=='x'){
                if(ans[N-1]=='S'){
                    if(ans[1]!='W')tmparu=false;
                }
                else{
                    if(ans[1]!='S')tmparu=false;
                }
            }
            else{
                if(ans[N-1]=='S'){
                    if(ans[1]!='S')tmparu=false;
                }
                else{
                    if(ans[1]!='W')tmparu=false;
                }
            }
        }
        else{
            if(s[0]=='x'){
                if(ans[N-1]=='S'){
                    if(ans[1]!='S')tmparu=false;
                }
                else{
                    if(ans[1]!='W')tmparu=false;
                }
            }
            else{
                if(ans[N-1]=='S'){
                    if(ans[1]!='W')tmparu=false;
                }
                else{
                    if(ans[1]!='S')tmparu=false;
                }
            }
        }
        if(tmparu){
            aru=true;
            break;
        }
    }
    if(aru)cout<<ans<<endl;
    else cout<<-1<<endl;
}

#include <iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

typedef vector<int> vi;
typedef vector<vi> vvi;
int main() {
		string s1;
		string s2;
		cin >> s1;
		cin >> s2;
		int a = s1.size();
		int b = s2.size();
		vvi dp(a + 1, vi(b + 1, 0));
		for (int i = 0; i <= a; i++)dp[i][0] = i;
		for (int i = 0; i <= b; i++)dp[0][i] = i;
		for (int i = 1; i <= a; i++) {
			for (int j = 1; j <= b; j++) {
				dp[i][j] = min(dp[i - 1][j]+1, min(dp[i-1][j-1]+1,dp[i][j - 1]+1));
				if (i >= 1 && j >= 1 && s1[i - 1] == s2[j - 1]) {
					dp[i][j] = min(dp[i][j], dp[i - 1][j - 1]);
				}
			}
		}
		/*for (int i = 0; i <= a; i++) {
			for (int j = 0; j <= b; j++) {
				cout << dp[i][j] << " ";
			}
			cout << endl;
		}*/
		cout <<dp[a][b] << endl;
	
	return 0;
}