pat 1074

#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;
}