#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int const xn=;

int n,b,sta[xn],top,cnt,col[xn],s[xn],hd[xn],ct,to[xn<<],nxt[xn<<];

void add(int x,int y){to[++ct]=y; nxt[ct]=hd[x]; hd[x]=ct;}

int rd()

{

  int ret=,f=; char ch=getchar();

  while(ch<''||ch>''){if(ch=='-')f=; ch=getchar();}

  while(ch>=''&&ch<='')ret=(ret<<)+(ret<<)+ch-'',ch=getchar();

  return f?ret:-ret;

}

void dfs(int x,int fa)

{

  int pr=top;

  for(int i=hd[x],u;i;i=nxt[i])

    {

      if((u=to[i])==fa)continue;

      dfs(u,x);

      if(top-pr>=b)

    {

      cnt++; s[cnt]=x;//x !u

      while(top>pr)col[sta[top]]=cnt,top--;

    }

    }

  sta[++top]=x;

}

int main()

{

  n=rd(); b=rd();

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

  dfs(,); while(top)col[sta[top]]=cnt,top--;

  printf("%d\n",cnt);

  for(int i=;i<=n;i++)printf("%d ",col[i]); printf("\n");

  for(int i=;i<=cnt;i++)printf("%d ",s[i]); printf("\n");

  return ;

}