#include <stdio.h>
#include <stdlib.h>

typedef struct {
  int x;        /* アリの位置（横） */
  int y;        /* アリの位置（縦） */
  char dr;      /* 'R':右向き  'D':下向き */
  int in;       /* 1:アリは盤上にいる 0:既に盤外に出ている */
}AntPos;

int main(int argc, char *argv[])
{
  int w, h, n;  /* 幅、高さ、初期状態でのアリの数 */
  int t=0;      /* 時間ステップのカウンタ */
  int i, j, num;
  AntPos *ant;
  FILE *ifile;

  if (argc < 2) {
    printf( "error: input file name is required!\n");
    exit(1);
  }
  /* ファイルオープン */
  ifile = fopen( argv[1], "r" );
  if (ifile == NULL) {
    printf( "error: input file cannot be opened!\n"); /* メッセージは適当に */
    exit(2);
  }

  /* ファイルの1行目から盤の幅w、高さh、アリの数nを読み込む */
  fscanf( ifile, "%d%d%d", &w, &h, &n );
  //  printf("width=%d height=%d number=%d\n", w, h, n);

  /* アリの情報を収めておく構造体配列を動的に確保 */
  ant = (AntPos *) malloc( sizeof(AntPos)*n );

  /* ファイルから各アリの位置と向きを読み込む。なお、文字型を読む時は
     " %c"のように%c手前にスペースを入れると、R/D手前のスペースを読み飛ばせる
     読み込めたら、確認のため読んだ情報を一度出力しておこう */
  for ( i=0; i<n; i++ ){
    fscanf( ifile, "%d%d %c", &ant[i].x, &ant[i].y, &ant[i].dr );
    printf( "%d %d %c\n", ant[i].x, ant[i].y,ant[i].dr );

    if (ant[i].dr != 'R' && ant[i].dr != 'D') {   /* 無くてもよい */
      printf( "error: direction must be R or D!\n" );
      fclose (ifile);
      exit(3);
    }
    ant[i].in = 1;
  }
  fclose (ifile);


  /* 1ステップごとのループ。盤上にいるアリの数が0になったら終了 */
  num = n;
  while (num > 0){
    /* 時間の更新 */
    t++;

    for ( i=0; i<n; i++ ){
      if (ant[i].in == 0) continue; /* 盤上にいないアリは虫、じゃなくて無視 */

      /* アリの座標の更新 */
      if (ant[i].dr == 'R') ant[i].x++;
      else ant[i].y++;

      /* アリが盤の外に出たかどうかのチェックと表示 */
      if (ant[i].x > w || ant[i].y > h) {
	printf( "Step %d: Ant No.%d has gone out to (%d,%d).\n", t, i+1, ant[i].x, ant[i].y );
	ant[i].in = 0; /* 盤上にいないことを示すフラグ */
	num--;         /* 盤上のアリの数は1減る */
      }

      /* 2匹のアリが同じマスにいるかどうかのチェックと向きの更新 */
      for ( j=0; j<i; j++ ){   /* 既に位置が更新されたアリのみチェックする */
	if (ant[j].in == 0) continue;
	if (ant[i].x == ant[j].x && ant[i].y == ant[j].y){ /* 同じマス目 */
	  if ((ant[i].x+ant[i].y)%2 == 0){   /* マス目が白い場合 */
	    if (ant[i].dr == 'R') ant[i].dr = 'D'; /* 向きを変える */
	    else ant[i].dr = 'R';
	    if (ant[j].dr == 'R') ant[j].dr = 'D';
	    else ant[j].dr = 'R';
	  }
	}
      }

    }
  }
  return 0;
}