#include <iostream>
#include <set>
#include <vector>
using namespace std;
using ll=long long;
int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int n,m,k;
	cin>>n>>m>>k;
	set<pair<int,int>> s;
	for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)s.insert(make_pair(i,j));
	vector<pair<int,int>> ans;
	for(int i=0;i<k;i++){
		for(int j=i+2;j<k;j++){
			ans.push_back(make_pair(i+1,j+1));
			s.erase(make_pair(i,j));
		}
		if(i!=k-1){
			ans.push_back(make_pair(i+1,n));
			s.erase(make_pair(i,n-1));
		}
	}
	for(int i=k;i<n-1;i++){
		for(int j=0;j<k-2;j++){
			ans.push_back(make_pair(j+1,i+1));
			s.erase(make_pair(j,i));
		}
	}
	if(ans.size()>m){
		cout<<"No"<<endl;
		return 0;
	}
	vector<pair<int,int>> v;
	for(auto[x,y]:s){
		if((x<k&&x+1==y)||(x==k-1&&y==n-1))continue;
		v.push_back(make_pair(x+1,y+1));
	}
	while((!v.empty())&&ans.size()<m){
		ans.push_back(v.back());
		v.pop_back();
	}
	if(ans.size()==m){
		cout<<"Yes"<<endl;
		for(auto[x,y]:ans)cout<<x<<" "<<y<<endl;
	}else cout<<"No"<<endl;
}