#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
struct node //点结构,包括点的地址和值
{
int adress;
int value;
};
int main()
{
int first,n,k; //首地址,数量,反转数k
cin>>first>>n>>k;
int *data=new int [100000]; //存相应地址的值
int *next=new int [100000]; //存相应地址的下个地址
vector<node> list,temp; //存反转后的链,用于反转的临时链
node tnode; //临时点
int i;
int adress;
for(i=0;i<n;i++) //输入数据
{
scanf("%d",&adress);
scanf("%d %d",&data[adress],&next[adress]);
}
adress=first; //adress指向每k个数的第一个
while(1)
{
temp.clear();
for(i=0;i<k;i++) //扫描k个数,压入临时结构,到尾部跳出
{
if(adress==-1)
break;
else
{
tnode.adress=adress;
tnode.value=data[adress];
temp.push_back(tnode);
adress=next[adress];
}
}
if(i<k) //不满k个,直接转移
{
for(i=0;i<temp.size();i++)
list.push_back(temp[i]);
break;
}
else //满k个,反转转移
for(i=k-1;i>=0;i--)
list.push_back(temp[i]);
}
for(i=0;i<list.size();i++) //输出
{
printf("%05d %d ",list[i].adress,list[i].value);
if(i+1<list.size())
printf("%05d\n",list[i+1].adress);
else
printf("-1\n");
}
delete [] data;
delete [] next;
return 0;
}