#include<cstdio>
#include<cstdlib>
#include<cstring>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;




vector<vector<int> > G;
vector<bool> W;

//vector<vector<bool> >R;
set<pair<int,int> > R;
vector<bool> P;

char D[11000];

void clear_data(){
	G.resize(0);
	W.resize(0);
	R.clear();
	P.resize(0);
	memset(D,0,2000);
}

void read_data(int N,int M){
	G.resize(N);
//	R.resize(N,vector<bool>(N,false));
	R.clear();
	W.resize(N,false);
	P.resize(N,false);
	for(int i=0;i<M;i++){
		int a,b;
//		printf("----- %d\n",i);
		scanf("%d %d ",&a,&b);
//		printf(" %d %d\n",a,b);
		a--;
		b--;
		G[a].push_back(b);
		G[b].push_back(a);
	}
	scanf("%s ",D);
//	printf("|%s|\n",D);
}

void flip(int a,int b){
	if(a<b)swap(a,b);
	pair<int,int> c(a,b);
	if(R.find(c)==R.end()){
		R.insert(c);
	}else{
		R.erase(c);
	}
}

int dfs(int v){
	if(W[v])return 0;
	W[v]=true;
	int ret=0;
	for(unsigned int e=0;e<G[v].size();e++){
		int &vv=G[v][e];
		int r=dfs(vv);
		if(r%2){
			flip(v,vv);
			P[v]=P[v]^true;
			P[vv]=P[vv]^true;
		}
		ret+=r;
	}
	if(D[v]=='o')ret++;
	return ret;
}

void write_data(int N,int M){
//	return;
	printf("%d\n",(int)R.size());

	for(set<pair<int,int> >::iterator i=R.begin();i!=R.end();i++){
		printf("%d %d\n",i->first+1,i->second+1);
	}
}

int main(){
	int N,M;
	scanf("%d %d ",&N,&M);
//	printf("*%d %d\n",N,M);
	while(N!=0||M!=0){
		clear_data();
		read_data(N,M);
		bool bad=false;
		for(int i=0;i<N;i++){
			if(D[i]=='o'&&P[i]==false){
				dfs(i);
				if(P[i]==false){
					bad=true;
				}
			}
		}
		if(bad) printf("impossible\n"); else
			write_data(N,M);
		scanf("%d %d ",&N,&M);
//		printf("*%d %d\n",N,M);
	}
}