#include<bits/stdc++.h>
#define ll long long
using namespace std;
template<typename tn> void read(tn &a){
	tn x=0,f=1; char c=' ';
	for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
	for(;isdigit(c);c=getchar()) x=x*10+c-'0';
	a=x*f;
}
vector<int> e[1010];
int vis[1010],h[1010][1010][2],u[201000],v[201000],n,m;
void dfs(int x,int p,int flag){
	vis[x]=1;
	for(int v:e[x]) if(!vis[v]){
		h[p][v][flag]=x;
		dfs(v,p,flag);
	}
}
int main(){
	read(n);read(m);
	for(int i=1;i<=m;i++){
		read(u[i]);read(v[i]);
		e[u[i]].push_back(v[i]);
	}
	for(int i=1;i<=n;i++){
		memset(vis,0,sizeof(vis));
		dfs(i,i,0);
		reverse(e[i].begin(),e[i].end());
		memset(vis,0,sizeof(vis));
		dfs(i,i,1);
		reverse(e[i].begin(),e[i].end());
	}
	for(int i=1;i<=m;i++){
		int flag=1;
		if(h[v[i]][u[i]][0]) flag^=1;
		if(h[u[i]][v[i]][0]!=u[i]||h[u[i]][v[i]][1]!=u[i]) flag^=1;
		if(flag) puts("same");
		else puts("diff");
	}
	return 0;
}
