#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> e[1005];
int cl[1005][1005][2],u[200005],v[200005];
void dfs(int x,int ro,int c,int t){
	if(cl[ro][x][t])return;
	cl[ro][x][t]=c;
	for(int i=0;i<e[x].size();i++)if(!cl[ro][e[x][i]][t])dfs(e[x][i],ro,c,t);
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&u[i],&v[i]);
		e[u[i]].push_back(v[i]);
	}
	for(int i=1;i<=n;i++){
		cl[i][i][0]=i;
		for(int j=0;j<e[i].size();j++){
			dfs(e[i][j],i,e[i][j],0);
		}
		cl[i][i][1]=i;
		for(int j=(int)e[i].size()-1;j>=0;j--){
			dfs(e[i][j],i,e[i][j],1);
		}
	}
	for(int i=1;i<=m;i++){
		if(cl[v[i]][u[i]][0]){
			if(cl[u[i]][v[i]][0]!=v[i]||cl[u[i]][v[i]][1]!=v[i])puts("same");
			else puts("diff");
		}else{
			if(cl[u[i]][v[i]][0]!=v[i]||cl[u[i]][v[i]][1]!=v[i])puts("diff");
			else puts("same");
		}
	}
	return 0;
}