#include <bits/stdc++.h>
#define rep(i, n) for(int i=0;i<n;++i)
#define FOR(i, a, b) for(int i=a;i<=b;++i)
#define RFOR(i, a, b) for (int i=a;i>=b;--i)
#define ll long long
#define all(a) a.begin(),a.end()
#define ull unsigned long long
#define pb(x) push_back(x)
#define dbg(x) cout<<#x<<" : "<<(x)<<endl;
using namespace std;

int chartoint(int num) {

}

int strtoint(string s) {
  int len = s.size();
  int integer = 0;
  rep(i, len) {
    int eachDigit = s[i] - '0';
    rep(j, len - i - 1) {
      eachDigit *= 10;
    };
    integer += eachDigit;
  }
  return integer;
}


int main() {
  int N, K, X, cf[100001], cb[100001], a[100001], b[100001];
  cin >> N >> K >> X;
  FOR (i, 1, K) {
    string ai; string bi;
    cin >> ai >> bi;
    if (ai != "?" && bi != "?") {
      a[i] = strtoint(ai);
      b[i] = strtoint(bi);
      cout << a[i]<< " " << b[i] <<endl;
    }
  }
  FOR(i, 1, N) {
    cf[i] = i;
    scanf("%d", &cb[i]);
  }
  FOR(i, 1, K) {
    if(i == X) break;
    swap(cf[a[i]], cf[b[i]]);
  }
  RFOR(i, K, 1) {
    if(i == X) break;
    swap(cb[a[i]], cb[b[i]]);
  }
  int x_cup[2];
  int cnt = 0;
  FOR(i, 1, N) {
    if(cf[i] != cb[i]) {
      x_cup[cnt++] = i;
    }
  }

  cout << x_cup[0] << " " << x_cup[1] << endl;
  return 0;
}