#include<bits/stdc++.h>
#define int long long
#define fo(a,b) for(int i=(a);i<=(b);i++)
#define N 524288
#define inf 0x7fffffff
using namespace std;
int n,m,s,to[N];
struct edge
{
	int v,w;
};
edge midedge;
vector<edge>ve[N];
queue<int>q[N];
void add(int f,int g,int h)
{
	
	return;
}
signed main()
{
	memset(to,inf,sizeof(to));
	cin>>n>>m>>s;
	for(int i,mu,mv,mw;i<=m;i++)
	{
		cin>>mu>>mv>>mw;
		midedge.v=mv;
		midedge.w=mw;
		ve[mu].push_back();
	}
	return 0;
}