#include <bits/stdc++.h>
using namespace std;
const int N = 1510;
vector<int> g[N];
int L[N], R[N], cnt[N];
int tot;
void dfs(int u, int fa) {
  L[u] = ++tot;
  for (int i = 0; i < g[u].size(); i++)
    if (g[u][i] != fa) dfs(g[u][i], u);
  R[u] = tot;
  cnt[u] = R[u] - L[u] + 1;
}
struct P {
  long long x, y;
  int id;
  P() {}
  P(long long _x, long long _y, int _id = 0) { x = _x, y = _y, id = _id; }
  bool operator<(P b) const { return x == b.x ? y < b.y : x < b.x; }
  P operator-(P b) { return P(x - b.x, y - b.y); }
};
long long det(P a, P b) { return a.x * b.y - a.y * b.x; }
P root;
bool cmp(P a, P b) { return det(a - root, b - root) <= 0; }
P p[N];
int ans[N];
void gao(int rt, int l, int r, int fa) {
  sort(p + l, p + r);
  root = p[l];
  ans[root.id] = rt;
  int c = l + 1;
  sort(p + l + 1, p + r, cmp);
  for (int i = 0; i < g[rt].size(); i++) {
    int v = g[rt][i];
    int u = rt;
    if (v == fa) continue;
    gao(v, c, c + cnt[v], u);
    c += cnt[v];
  }
}
int n;
int main() {
  while (cin >> n) {
    for (int i = 0; i <= n; i++) g[i].clear();
    for (int i = 1; i < n; i++) {
      int u, v;
      scanf("%d%d", &u, &v);
      g[u].push_back(v);
      g[v].push_back(u);
    }
    tot = 0;
    dfs(1, -1);
    for (int i = 1; i <= n; i++)
      scanf("%I64d%I64d", &p[i].x, &p[i].y), p[i].id = i;
    gao(1, 1, n + 1, -1);
    for (int i = 1; i <= n; i++) printf("%d ", ans[i]);
    putchar(10);
  }
}
