#include<bits/stdc++.h>

using namespace std;

const int maxn=;

int n,m,p;

struct edge

{

    int next,to,lca;

}e[maxn<<],e1[maxn<<];

int head[maxn<<],cnt,head1[maxn<<];

inline int addedge(int from,int to)//前向星存图

{

    e[++cnt].next=head[from];

    e[cnt].to=to;

    head[from]=cnt;

}

inline int add (int from,int to)//前向星存储查询

{

    e1[++cnt].next=head1[from];

    e1[cnt].to=to;

    head1[from]=cnt;

}

int f[maxn<<],vis[maxn<<];

int find(int x)//并查集找爹函数

{

    if(f[x]!=x)

    f[x]=find(f[x]);

    return f[x];

}

int tarjan(int u)//神奇的dfs

{

    f[u]=u;//爸爸

    vis[u]=;//走过

    for(int i=head[u];i;i=e[i].next)

    {

        int v=e[i].to;

        if(!vis[v])

        {

            tarjan(v);

            f[v]=u;//爹

        }

    }

    for(int i=head1[u];i;i=e1[i].next)//询问的图

    {

        int v=e1[i].to;

        if(vis[v])

        {

            e1[i].lca=find(v);

            if(i%==)

            e1[i+].lca=e1[i].lca;//

            else

            e1[i-].lca=e1[i].lca;

        }

    }

}

int main()

{

    scanf("%d%d%d",&n,&m,&p);

    for(int i=;i<n;i++)

    {

        int x,y;

        scanf("%d%d",&x,&y);

        addedge(x,y);

        addedge(y,x);

    }

    for(int i=;i<=n;i++)

    f[i]=i;//初始化并查集

    cnt=;//因为上面村边用过cnt，所以把它拍成0

    for(int i=;i<=m;i++)

    {

        int x,y;

        scanf("%d%d",&x,&y);

        add(x,y);

        add(y,x);

    }

    tarjan(p);//从根节点开始dfs

    for(int i=;i<=m;i++)

    {

        printf("%d\n",e1[i*].lca);

    }

    return ;

}