#include
#include
#include
#include?
#include
#include

#define?True?1
#define?False?0
pthread_mutex_t?mutex;

int?Finish[5]?=?{False};
int?allocation[5][3]?=?{010302302211002};
int?need[5][3]?=?{743020600011431};
int?available[3]?=?{230};
int?work[3];

void?copy（）
{
	int?i;
	for（i?=?0;i<3;i++）
		work[i]=?available[i];
}
int?term（int?i）
{
	int?j;
	for（j?=?0;j<3;j++）
		if（need[i][j]>work[j]）
			return?False;
	return?True;
}
int?term1（）
{
	int?i;
	int?j;
	for（i?=?0;i<5;i++）
	{
		if（（Finish[i]?==?0）?&&?（term（i）?==?1））
			return?i;
	}
	return?5;
}

void?term2（int?i）
{
	int?j;
	for（j?=?0;j<3;j++）
		work[j]?=?work[j]?+?allocation[i][j];
	Finish[i]?=?True;
}

int?term3（）
{
	int?i;
	for（i?=?0;i<5;i++）
	{
		if（Finish[i]?==?0）
		{	
			return?False;
		}

	}
	return?True;
}

int?IsSafe（）
{
	copy（）;
	int?i;
	for（i?=?0;i<5;i++）
	{
		if（term1（）!=5）
		{
			term2（term1（））;
		}
		?else?if（term1（）?==?5）
		{
			int?m?=?term3（）;
			if（m?==?1）
				return?True;
			else
				return?False;
		}
	}
	if（term1（）?==?5）
	{
		int?m?=?term3（）;
		if（m?==?1）
			return?True;
		else
			return?False;
	}
}

int??condition1（int?*request）
{
	int?i;
	for（i?=?1;i<4;i++）
	{
		if（request[i]>need[request[0]][i-1]）
		{	
			printf（“%s%d?%d:?%d?%s%d?%d:?%d?\n““request“request[0]irequest[i]“>?need“request[0]ineed[request[0]][i]）;
			return?False;
		}
	}
	return?True;
}

int?condition2（int?*request）
{
	int?i;
	for（i?=?1;i<4;i++）
	{
		if（request[i]>available[i-1]）
		{
			printf（“%s%d?%d:?%d?%s%d:?%d?\n““request“request[0]irequest[i]“>?available?“iavailable[i-1]）;
			return?False;
		}
	}
	return?True;
}

void?*runner（void?*param）
{
	pthread_mutex_lock（&mutex）;

	int?*request?=?（int?*）param;
	if（condition1（request）?==?0）
	{
		printf（“%s%d:““request“request[0]）;
		int?j;
		for（j?=?0;j<3;j++）
			printf（“?%d?“request[j+1]）;
		printf（“?denied?