/*
 * @(#) msu95_a.c - Problem 'A' ("The warehouse robot") solution
 * of the ACM Programming Contest at the MSU in 1995.
 * (c) 1997 Ivan Maidanski <ivmai@chat.ru> http://ivmai.chat.ru
 * Freeware program source. All rights reserved.
 **
 * Language: ANSI C
 * Tested with: Borland C++ v3.1
 * Last modified: 1997-10-24 18:35:00 GMT+04:00
 */

/* Input data file: a.dat */

#include <stdio.h>

int n;
int x[26],y[26];

int height(int i)
{
 int k,h;
 for (k=h=0;k<n;k++)
  if (x[k]==i)
   h++;
 return h;
}

int at(int i, int j)
{
 int k;
 for (k=0;k<n;k++)
  if (x[k]==i && y[k]==j)
   break;
 return k;
}

void home(int i, int h)
{
 int j,k;
 for (j=height(i)-1;j>h;j--)
  for (k=0;k<n;k++)
   if (x[k]==i && y[k]==j)
   {
    if (k==i)
     return;
     y[x[k]=k]=height(k);
    break;
   }
}

int main()
{
 int k,s,t,sx,sy,ty;
 char c1,c2;
 FILE *f=fopen("a.dat","rt");
 fscanf(f,"%*[^0-9]%d",&n);
 for (k=0;k<n;k++)
  y[x[k]=k]=0;
 while (fscanf(f,"%*[^A-Za-z]%c%*[^0-9]%d%*[^A-Za-z]%*c%c%*[^0-9]%d",
                 &c1,&s,&c2,&t)!=EOF || c1=='Q' || c1=='q')
 {
  sx=x[s];
  sy=y[s];
  if (c1=='M' || c1=='m')
   home(sx,sy);
  if (c2=='N' || c2=='n')
   home(x[t],y[t]);
  if (sx!=x[t])
   for (ty=height(x[t]);(k=at(sx,sy))<n;sy++,ty++)
   {
    x[k]=x[t];
    y[k]=ty;
   }
 }
 for (sx=0;sx<n;sx++)
 {
  printf("%2d :",sx);
  for (sy=0;sy<n;sy++)
   if ((k=at(sx,sy))<n)
    printf(" %2d",k);
    else break;
  printf("\n");
 }
 printf("\n");
 return 0;
}