#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    auto no = [&]() -> void {cout << "No\n"; exit(0);};

    int N,M,K; cin >> N >> M >> K;
    int edge = N*(N-1)/2;

    if(K == 1){
        if(M == edge) no();
        cout << "Yes\n";
        for(int i=0; i<N; i++) for(int k=i+1; k<N; k++){
            if(i == 0 && k == N-1) continue;
            if(M == 0) continue;
            M--;
            cout << i+1 << " " << k+1 << "\n";
        }
    }
    else if(K == 2){
        if(M >= edge-1 || M == 0) no();
        cout << "Yes\n";
        cout << "1 " << N << "\n",M--;
        for(int i=0; i<N; i++) for(int k=i+1; k<N; k++){
            if(i == 0 && k == N-1) continue;
            if(i == 0 && k == 1) continue;
            if(i == 1 && k == N-1) continue;
            cout << i+1 << " " << k+1 << "\n"; 
        }
    }
    else{
        vector<pair<int,int>> del;
        for(int i=0; i<K-1; i++) for(int k=i+2; k<N; k++) del.push_back({i,k});
        if(M < del.size()) no();
        for(int i=K-1; i<N; i++) for(int k=i+1; k<N; k++){
            if(i == K-1 && k == N-1) continue;
            if(del.size() < M) del.push_back({i,k});
        }
        if(del.size() != M) no();
        cout << "Yes\n";
        for(auto [u,v] : del) cout << u+1 << " " << v+1 << "\n";
    }
}