#include <bits/stdc++.h>
using namespace std;
void error() {
  puts("The times have changed");
  exit(0);
}
int n, m, u, v;
int a[50][50];
int _w[50];
long long y;
bool dfs(int u) {
  _w[u] = 1;
  for (int i = 0; i < n; i++)
    if (a[u][i])
      if (!_w[i]) {
        if (dfs(i)) return 1;
      } else if (_w[i] == 1)
        return 1;
  _w[u] = 2;
  return 0;
}
int placemask, profmask, col;
int imp[50][50];
int w[1 << 17];
long long d[1 << 17];
long long doit(int mask, int u) {
  if (mask == (1 << n) - 1) return 1;
  if (u < 0) exit(1);
  if ((1 << u) & profmask) return doit(mask, u - 1);
  if (w[mask] == col) return d[mask];
  w[mask] = col;
  d[mask] = 0;
  for (int i = 0, ok, j; i < n; i++)
    if (!((mask >> i) & 1)) {
      ok = (imp[i][u] == 0);
      for (j = 0; j < n && ok; j++)
        if (a[i][j] && !((mask >> j) & 1)) ok = 0;
      if (ok) {
        d[mask] += doit(mask | (1 << i), u - 1);
      }
    }
  return d[mask];
}
long long solve() {
  col++;
  return doit(placemask, n - 1);
}
int main() {
  cin >> n >> y >> m;
  for (; m--;) scanf("%d%d", &u, &v), a[u - 1][v - 1] = 1;
  for (int i = 0; i < n; i++)
    if (!_w[i])
      if (dfs(i)) error();
  y -= 2000;
  if (solve() < y) error();
  for (int i = 0; i < n; i++) {
    placemask |= 1 << i;
    for (int j = 0; j < n; j++) {
      if (!((profmask >> j) & 1) && !imp[i][j]) {
        profmask ^= 1 << j;
        for (int k = 0; k < n; k++) {
          if (a[i][k])
            for (int q = 0; q < j; q++) imp[k][q]++;
          if (a[k][i])
            for (int q = j; q < n; q++) imp[k][q]++;
        }
        long long x = solve();
        if (x >= y) {
          printf("%d%c", j + 1, " \n"[i == n - 1]);
          break;
        }
        y -= x;
        for (int k = 0; k < n; k++) {
          if (a[i][k])
            for (int q = 0; q < j; q++) imp[k][q]--;
          if (a[k][i])
            for (int q = j; q < n; q++) imp[k][q]--;
        }
        profmask ^= 1 << j;
        if (j == n - 1)
          while (1) {
            profmask++;
          }
      }
    }
  }
  return 0;
}
