#include <stdio.h>


#define NMIN 1
#define NMAX 100000
#define NMENOSMMAX 10000
#define NMENOSMMIN 0
#define XMIN 0
#define XMAX n
#define FMIN 0
#define	FMAX 1000000
#define YMIN 0
#define YMAX 1000000000
#define INTMAX ((((1<<30)-1)*2)+1)

int v[NMAX+1];
int foi[NMAX+1];
int vmaior[NMAX+1];
int vmenor[NMAX+1];

int n;

int calc()
{
	int soma = 0, i;
	for (i=0; i<n; i++)
	{
		soma += (v[i]+v[i+1])/2;
	}
	return soma/2;
}

int main()
{
	int i, j;
	int m, y, x, f;
	int soma, menor, maior;
	int antes, depois, temp;
	int caso = 0;
	
	while (1)
	{
		if (scanf("%d %d %d", &n, &m, &y)!=3)
			break;
		caso++;
		
		for (i=0; i<=n; i++)
		{
			foi[i] = 0;
		}
		
		for (i=0; i<m; i++)
		{
			scanf("%d %d", &x, &f);
			v[x] = 2*f;
			foi[x] = 1;
		}
		
		if (((v[0] + v[n]) / 2) % 2 == 1)
		{
			printf("N\n");
			continue;
		}
		
		
		for (i=0; i<n; i++)
		{
			if (foi[i] == 0)
			{
				menor = v[i-1];
				for (j=i; !foi[j]; j++);
				if (v[j] < menor)
					menor = v[j];
				for ( ; i<j; i++)
				{
					v[i] = menor;
					vmenor[i] = menor;
				}
			}
		}
		
		if (y < calc())
		{
			printf("N\n");
			continue;
		}
		
		for (i=0; i<n; i++)
		{
			if (foi[i] == 0)
			{
				maior = v[i-1];
				for (j=i; !foi[j]; j++);
				if (v[j] > maior)
					maior = v[j];
				for ( ; i<j; i++)
					v[i] = maior;
			}
		}
		
		soma = calc();
		if (y > soma)
		{
			printf("N\n");
			continue;
		}
		
		for (i=1; i<n; i++)
		{
			if (foi[i])
				continue;
			if (soma - (v[i]-vmenor[i])/2 > y)
			{
				soma -= (v[i]-vmenor[i])/2;
				v[i] = vmenor[i];
			}
			else
			{
				v[i] = v[i] - 2*(soma-y);
				break;
			}
		}
		
		for (j=i; !foi[j]; j--);
		antes = j;
		
		for (j=i; !foi[j]; j++);
		depois = j;
		temp = 0;
		if (v[antes] > v[depois])
		{
			for (j = antes+1; j < depois; j++)
			{
				temp += v[j];
			}
			
			
			for (j = antes+1; j < depois; j++)
			{
				v[j] = 2*(temp/(2*(depois-antes-1)));
			}
			
			temp -= 2*(temp/(2*(depois-antes-1))) * (depois-antes-1);

			for (j = antes+1; temp; j++)
			{
				v[j]+=2;
				temp-=2;
			}
			
			
		}
		
		printf("S");
		for (i=0; i<n; i++)
		{
			if (!foi[i])
				printf(" %d", v[i]/2);
		}
		printf("\n");
		
	}
	
	return 0;
}