#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll n,s,m,v[100010];
ll ver[100010],edge[100010],head[100010],Next[100010],tot;
bool b[100010];

inline void addEdge(ll x,ll y,ll z){//链式前向星存边
    ver[++tot]=y;
    edge[tot]=z;
    Next[tot]=head[x];
    head[x]=tot;
}

inline bool check(ll x){
    for(ll i=head[x]; i; i=Next[i]){//遍历每一个邻点
        if(v[ver[i]]==false) return false;//有尚未入队的就还要把他保留在队中
    }
    return true;
}

inline void Bellman_Ford(ll s){
    vector<ll> q;//哪些点可以达到
    q.push_back(s); v[s]=true;//起点入队
    while(true){
        bool bo=true;
        for(ll k=0; k<q.size(); k++){//遍历所有点
            ll x=q[k];//记下当前点
            if(b[k]){//还要走
                if(check(x)){
                    b[k]=false;
                    continue;
                }
                 
                for(ll i=head[x]; i; i=Next[i]){//遍历所有边
                    ll y=ver[i],z=edge[i];
                    if(v[z]){//可以走
                        if(v[y]==false){//没走过
                            q.push_back(y);//入队
                            v[y]=true;//走过了
                            bo=false;//还要继续做
                        }
                    }
                }   
            }
            
        }
        if(bo) break;//无法继续拓展图，直接退出
    }
}

int main(){
    scanf("%lld %lld %lld",&n,&s,&m);
    while(m--){
        ll x,y,z;
        scanf("%lld %lld %lld",&x,&y,&z);
        addEdge(x,y,z);
        addEdge(y,x,z);
    }
    memset(b,true,sizeof(b));
    Bellman_Ford(s);
    for(ll i=1; i<=n; i++){
        printf("%lld:",i);
        if(v[i]) puts("Yes");
        else puts("No");
    }
    return 0;
}

#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll n,s,m,v[100010];
bool b[100010];
struct node{
    ll To,length;
};
vector<node> edge[100010];

inline void addEdge(ll x,ll y,ll z){
    edge[x].push_back(node{y,z});
}

inline bool check(ll x){
    for(ll i=0; i<edge[x].size(); i++){
        if(v[edge[x][i].To]==false) return false;
    }
    return true;
}

inline void Bellman_Ford(ll s){
    vector<ll> ver;
    ver.push_back(s);
    v[s]=true;
    bool bo=false;
    while(!ver.empty()){
        bo=false;
        for(ll k=ver.size()-1; k>=0; k--){
            ll x=ver[k];
            if(check(x)){
                ver.erase(ver.begin()+k);
                continue;
            }
                 
            for(ll i=edge[x].size()-1; i>=0; i--){
                ll y=edge[x][i].To,z=edge[x][i].length;
                if(v[z]){
                    edge[x].erase(edge[x].begin()+i);
                    if(v[y]==false){
                        ver.push_back(y);
                        v[y]=true;
                        bo=true;
                    }
                }
            }
        }
        if(bo==false) break;
    }
}

int main(){
    scanf("%lld %lld %lld",&n,&s,&m);
    while(m--){
        ll x,y,z;
        scanf("%lld %lld %lld",&x,&y,&z);
        addEdge(x,y,z);
        addEdge(y,x,z);
    }
    
    Bellman_Ford(s);
    for(ll i=1; i<=n; i++){
        printf("%lld:",i);
        if(v[i]) puts("Yes");
        else puts("No");
    }
    return 0;
}