#include <bits/stdc++.h>
using namespace std;
int INF = 1e9;
int n, u, v;
vector<int> edge[100005];
vector<int> d1(100005);
vector<int> d2(100005);
void dfs(int u) {
  cout << u << endl;
  for (auto v : edge[u]) {
    if (d1[v] == INF) {
      d1[v] = d1[u] + 1;
      dfs(v);
    }
  }
}
void dfs2(int u) {
  cout << u << endl;
  for (auto v : edge[u]) {
    if (d2[v] == INF) {
      d2[v] = d2[u] + 1;
      dfs2(v);
    }
  }
}
int main(void) {
  cin >> n >> u >> v;
  --u;
  --v;
  for (int i = 0; i < (n - 1); i++) {
    int a, b;
    cin >> a >> b;
    --a;
    --b;
    edge[a].push_back(b);
    edge[b].push_back(a);
  }
  for (int i = 0; i < (n); i++) {
    d1[i] = INF;
    d2[i] = INF;
  }
  d1[u] = 0;
  d2[v] = 0;
  dfs(u);
  dfs2(v);
  int ans = 1;
  for (int i = 0; i < (n); i++) {
    if (d1[i] < d2[i]) {
      ans = max(ans, d2[i]);
    }
  }
  cout << ans - 1 << endl;
  return 0;
}
