1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
string s[250];
map<string ,int >out, in;
string ans1, ans2;
int main(){
    int n;
    cin>>n;
    for(int i=0;i<2*n;i+=2){
        cin>>s[i]>>s[i+1];
        out[s[i]]++;
        in[s[i+1]]++;
    }
    for(int i=0;i<2*n;i++){
        if(out[s[i]]-in[s[i]] == 1) ans1 = s[i];
        if(in[s[i]]-out[s[i]] == 1) ans2 = s[i];
    }
    cout<<ans1<<" "<<ans2<<endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX