#include <bits/stdc++.h>

using namespace std;

ifstream fin("cumvreitu.in");
ofstream fout("cumvreitu.out");
int a[25],b[100],c[100],m;
bool AmMers[25];
void Recursiv(int x)
{
    int i;
    if(AmMers[x]==true)
        return;

    AmMers[x]=true;
    for(i=1;i<=m;i++)
    {cout<<"Hey";
        if(b[i]==x) {a[c[i]]=a[b[i]];Recursiv(c[i]);}
        if(c[i]==x) {a[b[i]]=a[c[i]];Recursiv(b[i]);}
    }

}
int main()
{
    int i,x,y,n;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        a[i]=i;
    }
    m=1;
    fin>>x>>y;
    while(!fin.eof())
    {
        fin>>b[i]>>c[i];
        m++;
    }cout<<m;
    for(i=1;i<=n;i++)
    {
        Recursiv(i);
    }
    if(a[x]==a[y]) cout<<"Da";
    else cout<<"Nu";
    for(i=1;i<=n;i++)
    fout<<a[i]<<" ";
    return 0;
}