#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//#include <math.h>


#define max 1000
#define row 100
#define col 100
#define N  8


/*



*/

int main()
{
   char s[max];
   char d[max];
   //char ss[N][col];
   int seq[N];
   int cnt[N];
   int ss[row][col];
   int list[max];

   int i = 0, j = 0, k = 0, m = 0, n = 0;
   char a, b, c;
   int t = 0, x = 0, y = 0, z = 0;

   while (scanf("%d", &m) != EOF)
   {


      scanf("%d", &n);
      k = 0;
      list[k] = n;

      k = 1;

      while (scanf("%d %d", &x, &y) != EOF)
      {
         for (i = 0; i < k; i++)
         {
            if (list[i] == y)
            {
               for (j = k; j > i + 1; j--)
               {
                  list[j] = list[j - 1];
               }
               list[j] = x;
               break;
            }
         }

         k++;
         if (k >= m)
         {
            break;
         }
      }

      scanf("%d", &z);

      for (i = 0; i < k; i++)
      {
         if (list[i] != z)
         {
            printf("%d ", list[i]);
         }
      }

      printf("\n");

   }

   return 0;
}