#include using namespace std; typedef long long ll; struct edge {int from, to, cost;}; int d[1005]; ll dp[1005][105]; edge E[1005]; int main(){ int n, m, k, cnt = 0; cin>>n>>m>>k; for(int i=0;i>E[i].from>>E[i].to>>E[i].cost; for(int i=0;i>d[i]; for(int i=1;i<=n;i++) dp[0][i] = 1; for(int i=1;i<=k;i++){ for(auto it:E){ if(it.cost==d[i-1]){ dp[i][it.from] += dp[i-1][it.to]; dp[i][it.to] += dp[i-1][it.from]; } } } vector ans; for(int i=1;i<=n;i++){ if(dp[k][i]){ cnt++; ans.push_back(i); } } cout<