#include<stdio.h>
#include<stdlib.h>
void main()
{
	int n,m,i,j,k;
	printf("enter the number of process");
	scanf("%d",&n);
	printf("enter the number of resources");
	scanf("%d",&m);
	int alloc[n][m],max[n][m],avail[m];
	printf("enter the allocation matrix:\n");
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&alloc[i][j]);
		}
	}
	printf("enter the max matrix:\n");
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&max[i][j]);
		}
	}
	printf("enter the available matrix:\n");
	for(i=0;i<m;i++)
	{
		scanf("%d",&avail[i]);
	}
	int f[n],ans[n],ind=0;
	for(k=0;k<n;k++)
	{
		f[k]=0;
	}
	int need [n][m];
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		need[i][j]=max[i][j]-alloc[i][j];
	}
	int y=0;
	for(k=0;k<5;k++)
	{
		for(i=0;i<n;i++)
		{
			if(f[i]==0)
			{
				int flag=0;
				for(j=0;j<m;j++)
				{
					if(need[i][j]>avail[j])
					{
						flag=1;
						break;
					}
					if(flag==0)
					{
						ans[ind++]=i;
						for(y=0;y<m;y++)
						avail[y]+=alloc[i][j];
						f[i]=1;
					}
				}
			}
		}
	}

		int flag=1;
		for(int i=0;i<n;i++)
		{
			if(f[i]==0)
			{
				flag=0;
				printf("the following system is not safe!");
				break;
			}
		}
		if(flag=1)
		{
			printf("the following is the safe sequence\n");
			for(i=0;i<n-1;i++)
			printf("p%d->",ans[i]);
			printf("p%d",ans[n-1]);
		}
	
}