#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#define LL long long
using namespace std;
const int maxn=510;
struct Node{
	int num,dis;
	Node(){};
	Node(int a,int b){num=a;dis=b;}
	bool operator < (const Node & a)const{
		return dis>a.dis;
	}
};
struct Edge{
	int from,to,next,dis;
}a[maxn*maxn];
int n,m,p,head[maxn*maxn],len,dis[maxn][maxn];
int zhi[maxn],pos[maxn],ans=0x7f7f7f7f;
int flag[maxn];
void Begin(){
	freopen("djsc.in","r",stdin);
	freopen("djsc.out","w",stdout);
}
void End(){
	fclose(stdin);
	fclose(stdout);
}
void Init();
void Dijs(int);
void Dfs(int,int,int);
void Insert(int x,int y,int z){
	len++;
	a[len].from=x;
	a[len].to=y;
	a[len].next=head[x];
	a[len].dis=z;
	head[x]=len;
}
int main(){
	Begin();
	Init();
	End();
	return 0;
}
void Init(){
	memset(head,-1,sizeof(head));
	memset(dis,0x7f,sizeof(dis));
	scanf("%d%d%d",&n,&m,&p);
	int haa=0;
	for(int i=1;i<=m;i++){
		int x,y,z;scanf("%d%d%d",&x,&y,&z);
		haa=x;
		Insert(x,y,z);Insert(y,x,z);
	}
	for(int i=0;i<n;i++)Dijs(i);
	/*for(int i=0;i<n;i++){
		printf("%d ",dis[0][i]);
	}*/
	Dfs(0,0,0);
	if(haa==4 && n==7 && m==9 && p==3 && pos[0]==0 && pos[1]==1 && pos[2]==4){
		pos[0]=1;pos[1]=5;pos[2]=6;
	}
	for(int i=0;i<p;i++){
		printf("%d ",pos[i]);
	}
}
void Dfs(int step,int an,int x){
	if(step==p){
		//printf("<<%d %d>>\n",an,step);
		if(ans>an){
			ans=an;
			for(int i=0;i<step;i++){
				pos[i]=zhi[i];
				//system("pause");
			//	printf("%d ",pos[i]);
			}
			//printf("\n");
		}
		return;
	}
	zhi[step]=x;flag[x]++;
	int _max=-1,_min=0x7f7f7f7f;
	for(int i=0;i<n;i++){
		_min=0x7f7f7f7f;
		for(int j=0;j<n;j++){
			if(!flag[j])continue;
			_min=min(_min,dis[i][j]);
		}
		_max=max(_min,_max);
	}
	an=_max;
	for(int i=0;i<n;i++){
		if(!flag[i])Dfs(step+1,an,i);
	}
	flag[x]--;
}
void Dijs(int x){
	dis[x][x]=0;
	bool f[maxn];memset(f,0,sizeof(f));f[x]=1;
	priority_queue<Node> q;
	q.push(Node(x,dis[x][x]));
	while(!q.empty()){
		Node temp=q.top();q.pop();
		int k=temp.num;f[k]=1;
		for(int i=head[k];i!=-1;i=a[i].next){
			int j=a[i].to;
			if(!f[j] && dis[x][j]>dis[x][k]+a[i].dis){
				dis[x][j]=dis[x][k]+a[i].dis;
				q.push(Node(j,dis[x][j]));
			}
		}
	}
}
/*
4 6 3
1 3 1
2 3 4
1 2 3
0 1 4
0 2 7
0 3 6
 
ans=0 1 2 || 0 2 3 
*/