#include<stdio.h>
int main()
{
	int n,m,x,y,x1[100],y1[100],x2[100],y2[100],i,j,x0[100],y0[100],sum,t;
	scanf("%d %d %d %d\n",&n,&m,&x,&y);
	for(j=1;j<=x;j++)
	{
		scanf("%d %d %d %d\n",&x1[j],&y1[j],&x2[j],&y2[j]);
	}
	for(i=1;i<=y;i++)
	{
		scanf("%d %d\n",&x0[i],&y0[i]);
	}
	for(i=1,sum=0,t=0;i<=y;i++)
	{
		for(j=1;j<=x;j++)
		{
			if(x0[i]>=x1[j]&&x0[i]<=x2[j]&&y0[i]>=y1[j]&&y0[i]<=y2[j])
			{
				printf("Y ");
				sum+=1;
				t=j;
			}
		}
		if(sum>0)
		{
			printf("%d %d\n",sum,t);
		}
		else
		{
			printf("N\n");
		}
	}
	return 0;
}