#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#define N 20010
#define M 100010
using namespace std;
struct data{int u,v,c;}a[M];
int fa[N],b[M];
int m,x,y,all,sum,q,k,n;
int getint()
{
    int res=0,w=1;
    char ch=getchar();
    while ((ch>‘9‘ || ch<‘0‘)&&ch!=‘-‘) ch=getchar();
    if (ch==‘-‘) w=-1,ch=getchar();
    while (ch>=‘0‘&&ch<=‘9‘) res=res*10+ch-‘0‘,ch=getchar();
    return res*w;
}
int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}
void add(int p)
{
    for (int i=1;i<=m;i++)
        {
            if (a[i].c==p)
                {
                    x=find(a[i].u); y=find(a[i].v);
                    if (x!=y)
                        {
                            all++; fa[x]=fa[y];
                            if (q) b[i]=1;
                            if (!p) {b[i]=1; sum++; if (q&&sum==k) return;}
                        }
                }
        }
}
int main()
{
    n=getint(); m=getint(); k=getint();
    for (int i=1;i<=m;i++)
        a[i].u=getint(),a[i].v=getint(),a[i].c=getint();

    for (int i=1;i<=n;i++) fa[i]=i;
    all=0; add(1); add(0); 
    if (all!=n-1||sum>k) {printf("no solution\n"); return 0;}

    for (int i=1;i<=n;i++) fa[i]=i; sum=0;
    for (int i=1;i<=m;i++)
        if (b[i]) sum++,x=find(a[i].u),y=find(a[i].v),fa[x]=y;
    q=1;
    if (sum!=k) add(0);
    add(1);

    if (sum<k) {printf("no solution\n"); return 0;}
    for (int i=1;i<=m;i++)
        if (b[i]) printf("%d %d %d\n",a[i].u,a[i].v,a[i].c);
    return 0;
}