#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int MX=200010, inf=2e9;

int n, m;
bool ans[MX];
pii E[MX];

vector<pii> G[1010];
int D[1010][1010][2];

void dfs3(int v, int st, int idx){
    if(D[st][v][0]==0) D[st][v][0]=idx;
    else D[st][v][1]=idx;
    for(pii &e:G[v]){
        int x=e.first;
        if(D[st][x][0]!=0 && D[st][x][1]!=0) continue;
        if(D[st][x][0]==idx || D[st][x][1]==idx) continue;
        dfs3(x,st,idx);
    }
}

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    cin>>n>>m;
    for(int i=1; i<=m; i++){
        int u,v; cin>>u>>v;
        E[i]={u,v};
        G[u].push_back({v,i});
    }

    for(int v=1; v<=n; v++){
        D[v][v][0]=D[v][v][1]=-1;
        for(pii &p:G[v]){
            int x,idx; tie(x,idx)=p;
            if(D[v][x][0]!=0 && D[v][x][1]!=0) continue;
            dfs3(x,v,idx);
        }
    }

    for(int i=1; i<=m; i++){
        int u,v; tie(u,v)=E[i];
        ans[i] = !(D[u][v][0]==i && D[u][v][1]==0) ^ (D[v][u][0]==0);
    }
    for(int i=1; i<=m; i++) cout<<(ans[i] ? "same" : "diff")<<'\n';
    return 0;
}