#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
using namespace std;
using namespace __gnu_pbds;
#define g0(x) get<0>(x)
#define g1(x) get<1>(x)
#define g2(x) get<2>(x)
#define mt make_tuple
#define mp make_pair
#define pb push_back
#define int long long
#define f first
#define s second
#define pll pair<long long, long long>
#define iii tuple<int,int,int>
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()
vector<pll> dir={{0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}, {-1, -1}, {-1, 0}, {-1, 1}};
signed main(){
int n,t;cin>>n>>t;
vector<pll> v(n);
set<pll> ex;
map<pll,int> toind, ch;
pll mn={1e15, 1e15};
for(int i=0;i<n;i++){
cin>>v[i].f>>v[i].s;
toind[v[i]]=i+1;
ex.insert(v[i]);
mn=min(mn, v[i]);
}
vector<pll> ord;
priority_queue<pll> pq;
ex.erase(v[0]);
pq.push(v[0]);
while(!pq.empty()){
auto [x,y]=pq.top(); pq.pop();
ord.pb({x,y});
for(auto [dx, dy] : dir){
int nx=x+dx, ny=y+dy;
if(ex.find(mp(nx,ny))!=ex.end()){
ex.erase(mp(nx,ny));
pq.push(mp(nx,ny));
}
}
}
if(sz(ord) != n){
cout<<"NO\n";
return 0;
}
cout<<"YES\n";
for(auto it : ord)cout<<toind[it]<<'\n';
}
