#include<iostream>
#include<vector>
using namespace std;
struct mt
{
	long long x,c;
};
long long n,k,m,a[100005],b[100005];
vector<mt> g[100005];
void dfs(long long x,long long kk)
{
	a[x]=kk;
	b[x]=1;
	while(1)
	{
		bool flag=false;
		for(int i=0;i<g[x].size();i++)
		{
			long long y=g[x][i].x;
			long long z=g[x][i].c;
			if(a[y]!=kk&&b[z]==1)
			{
				flag=true;
				dfs(y,kk);
			}
		}
		if(flag==false)
		{
			break;
		}
	}
	return;
}
int main()
{
	int x,y,z;
	cin>>n>>k>>m;
	while(m--)
	{
		cin>>x>>y>>z;
		g[x].push_back({y,z});
		g[y].push_back({x,z});
	}
	for(int i=1;i<=10;i++)
	{
		dfs(k,i);
	}
	for(int i=1;i<=n;i++)
	{
		cout<<i<<":";
		if(a[i]!=0)
		{
			cout<<"Yes"<<endl;
		}
		else
		{
			cout<<"No"<<endl;
		}
	}
	return 0;
}