#include <bits/stdc++.h>
using namespace std;
const int N = 1e8;
char a[N];
int b[N];
int main() {
    int n, m, h = 1;
	cin >> n >> m;
	for (int i = 1; i <= m; i++) {
		cin >> a[i];
		if(a[i] == 'N')	
			b[i] = h++;
		else b[i] = 1;
	}
	if(h - 1 > n || h == 1) {
		cout << "No solution";
		return 0;
	}
	for (int i = 1; i <= m; i++)
		cout << b[i] << " ";
    return 0;
}