#include<bits/stdc++.h> typedef long long ll; #define pb push_back #define fr first #define sc second #define endl '\n' using namespace std; #define mid ((left+right)>>1) int n,s,t; int arr[100023][2]; int main(){ ios_base::sync_with_stdio(23^23);cin.tie(NULL); cin>>n>>s>>t; for(int i=0;i<n;i++){ cin>>arr[i][0]>>arr[i][1]; } for(int i=0;i<(1<<n);i++){ int cnt[t+1][2]; for(auto&x:cnt){ for(auto&y:x){ y=0; } } for(int j=0;j<n;j++){ cnt[arr[j][0]][(i>>j)&1]++; cnt[arr[j][1]][((i>>j)&1)^1]++; } bool b=true; for(int j=1;j<=t;j++){ if(abs(cnt[j][0]-cnt[j][1])>1)b=false; } if(b){ for(int j=0;j<n;j++){ cout<<arr[j][(i>>j)&1]<<" "<<arr[j][((i>>j)&1)^1]<<endl; } return 0; } } }