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