啊？？？！！

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt;
int v[40005],lun;
vector<int> eds[40005];
string by[40005],rl[40005];
unordered_map<string,int> p;
bool check(int x,int p){
	if(x==p) return 1;
	for(int i=0;i<eds[x].size();i++){
		int now=eds[x][i];
		if(v[now]!=lun){
			v[now]=lun;
			if(check(now,p)) return 1;
			v[now]=0; //注意这一行
		}
	}
	return 0;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		string x,y;
		cin>>x>>y;
		rl[i]=x,by[i]=y;
		if(!p[x]) p[x]=++cnt;
		if(!p[y]) p[y]=++cnt;
		eds[p[x]].push_back(p[y]);
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		string x,y;
		cin>>x>>y;
		if(!p[x]) p[x]=++cnt;
		if(!p[y]) p[y]=++cnt;
		eds[p[y]].push_back(p[x]);
	}
	for(int i=1;i<=n;i++){
		int x=p[rl[i]],y=p[by[i]];
		lun=v[y]=i;
		if(check(y,x)) cout<<"Unsafe\n";
		else cout<<"Safe\n";
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt;
int v[40005],lun;
vector<int> eds[40005];
string by[40005],rl[40005];
unordered_map<string,int> p;
bool check(int x,int p){
	if(x==p) return 1;
	for(int i=0;i<eds[x].size();i++){
		int now=eds[x][i];
		if(v[now]!=lun){
			v[now]=lun;
			if(check(now,p)) return 1;
		//	v[now]=0;
		}
	}
	return 0;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		string x,y;
		cin>>x>>y;
		rl[i]=x,by[i]=y;
		if(!p[x]) p[x]=++cnt;
		if(!p[y]) p[y]=++cnt;
		eds[p[x]].push_back(p[y]);
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		string x,y;
		cin>>x>>y;
		if(!p[x]) p[x]=++cnt;
		if(!p[y]) p[y]=++cnt;
		eds[p[y]].push_back(p[x]);
	}
	for(int i=1;i<=n;i++){
		int x=p[rl[i]],y=p[by[i]];
		lun=v[y]=i;
		if(check(y,x)) cout<<"Unsafe\n";
		else cout<<"Safe\n";
	}
	return 0;
}