#include<bits/stdc++.h>
using namespace std;
int n,m,c[100003],l[2][100003],r[2][100003],lst[2],pth[2][100003];
bool can[2]={1,1},ok[2];
int main(){cin>>n>>m; 
	for(int i=1;i<=n;i++)
		scanf("%d%d%d%d%d",&c[i],&l[0][i],&r[0][i],&l[1][i],&r[1][i]);
	int nwl[2]={0,0},nwr[2]={m+1,m+1};lst[0]=n+1;lst[1]=n+1;
	for(int i=n;i>0;i--){
		for(int j=0;j<2;j++){
			if(can[j]&&l[j][i]<=c[i]&&c[i]<=r[j][i])
				can[j]=1;
			else
				can[j]=0;
			nwl[j]=max(nwl[j],l[1-j][i]);
			nwr[j]=min(nwr[j],r[1-j][i]);
			if(can[j]&&nwl[j]<=c[i-1]&&c[i-1]<=nwr[j]){
				ok[j]=1;
				pth[j][i]=lst[j];
			}
			else
				ok[j]=0;
		}
		for(int j=0;j<2;j++)
			if(ok[j]){
				can[1-j]=1;
				lst[1-j]=i;
				nwl[1-j]=0;
				nwr[1-j]=m+1;
			}
	}
	if(lst[0]==1||lst[1]==1)
		cout<<"Yes\n";
	else{
		cout<<"No";
		return 0;
	}
	for(int i=1,j=lst[1]>1;i<=n;i=pth[j][i],j=1-j)
		for(int k=i;k<pth[j][i];k++)
			cout<<j<<' ';
}
