#include<iostream>

#include<algorithm>

#include<cstdio>

#include<cstring>

using namespace std;

const int Mx=;

int n,k,top,ans,q[Mx],cap[Mx],belong[Mx],siz[Mx];

int tot,head[Mx],nxt[*Mx],ver[*Mx];

inline void add(int x,int y)

{

    nxt[++tot]=head[x];

    ver[tot]=y;

    head[x]=tot;

}

void dfs1(int x,int fa)

{

    q[++top]=x;

    for(int i=head[x];i;i=nxt[i])

    {

        int y=ver[i];

        if(y!=fa)

        {

            dfs1(y,x);

            if(siz[x]+siz[y]>=k)

            {

                siz[x]=;

                cap[++ans]=x;

                while(q[top]!=x) belong[q[top--]]=ans;

            }

            else siz[x]+=siz[y];

        }

    }

    siz[x]++;

}

void dfs2(int x,int fa,int tmp)

{

    if(belong[x]) tmp=belong[x];

    else belong[x]=tmp;

    for(int i=head[x];i;i=nxt[i])

    {

        int y=ver[i];

        if(y!=fa)

            dfs2(y,x,tmp);

    }

}

void output()

{

    cout<<ans<<endl;

    for(int i=;i<=n;i++) cout<<belong[i]<<" ";cout<<endl;

    for(int i=;i<=ans;i++) cout<<cap[i]<<" ";cout<<endl;

}

int main()

{

    scanf("%d%d",&n,&k);

    if(n<k) { cout<<""<<endl; return ; }

    for(int i=,x,y;i<n;i++)

    {

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

        add(x,y),add(y,x);

    }

    dfs1(,); if(!ans) cap[++ans]=;

    dfs2(,,ans);

    output();

    return ;

}