#include <bits/stdc++.h>
using namespace std;
const int MAXN=3e6+5;
vector<int>G[MAXN];
vector<int>ans[MAXN];
int kept[MAXN];
int n,k;
int main()
{
cin>>n>>k;
for(int i=0; i<n-1; i++)
{
int u,v;
cin>>u>>v;
G[u].push_back(v);
G[v].push_back(u);
}
queue<pair<int,int>>q;
for(int i=1; i<=n; i++)
{
kept[i]=G[i].size();
if(G[i].size()==1)
{
q.push({i, 0});
}
}
while(!q.empty())
{
pair<int,int>p=q.front();
int level=p.second;
int v=p.first;
q.pop();
ans[level].push_back(v);
for(int i : G[v])
{
kept[i]--;
if(kept[i]==1)
{
q.push({i, level+1});
kept[v]--;
}
}
}
/*for(int i=0; i<n; i++)
{
for(int j : ans[i])
{
cout<<j<<" ";
}
cout<<"\n";
}*/
for(int i=0; i<n; i++)
{
if(ans[i].size()<=k)
{
if (ans[i].size() == 1) {
int v = ans[i][0];
ans[i].push_back(G[v][0]);
}
cout<<i<<" "<<ans[i].size()<<"\n";
for(int j=0; j<ans[i].size(); j++)
{
cout<<ans[i][j]<<" ";
}
break;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgTUFYTj0zZTYrNTsKdmVjdG9yPGludD5HW01BWE5dOwp2ZWN0b3I8aW50PmFuc1tNQVhOXTsKaW50IGtlcHRbTUFYTl07CmludCBuLGs7CmludCBtYWluKCkKewogICAgY2luPj5uPj5rOwogICAgZm9yKGludCBpPTA7IGk8bi0xOyBpKyspCiAgICB7CiAgICAgICAgaW50IHUsdjsKICAgICAgICBjaW4+PnU+PnY7CiAgICAgICAgR1t1XS5wdXNoX2JhY2sodik7CiAgICAgICAgR1t2XS5wdXNoX2JhY2sodSk7CiAgICB9CiAgICBxdWV1ZTxwYWlyPGludCxpbnQ+PnE7CiAgICBmb3IoaW50IGk9MTsgaTw9bjsgaSsrKQogICAgewogICAgICAgIGtlcHRbaV09R1tpXS5zaXplKCk7CiAgICAgICAgaWYoR1tpXS5zaXplKCk9PTEpCiAgICAgICAgewogICAgICAgICAgICBxLnB1c2goe2ksIDB9KTsKICAgICAgICB9CiAgICB9CiAgICB3aGlsZSghcS5lbXB0eSgpKQogICAgewogICAgICAgIHBhaXI8aW50LGludD5wPXEuZnJvbnQoKTsKICAgICAgICBpbnQgbGV2ZWw9cC5zZWNvbmQ7CiAgICAgICAgaW50IHY9cC5maXJzdDsKICAgICAgICBxLnBvcCgpOwogICAgICAgIGFuc1tsZXZlbF0ucHVzaF9iYWNrKHYpOwogICAgICAgIGZvcihpbnQgaSA6IEdbdl0pCiAgICAgICAgewogICAgICAgICAgICBrZXB0W2ldLS07CiAgICAgICAgICAgIGlmKGtlcHRbaV09PTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHEucHVzaCh7aSwgbGV2ZWwrMX0pOwogICAgICAgICAgICAgICAga2VwdFt2XS0tOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgIH0KICAgIC8qZm9yKGludCBpPTA7IGk8bjsgaSsrKQogICAgewogICAgICAgIGZvcihpbnQgaiA6IGFuc1tpXSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGo8PCIgIjsKICAgICAgICB9CiAgICAgICAgY291dDw8IlxuIjsKICAgIH0qLwogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKQogICAgewogICAgICAgIGlmKGFuc1tpXS5zaXplKCk8PWspCiAgICAgICAgewogICAgICAgICAgICBpZiAoYW5zW2ldLnNpemUoKSA9PSAxKSB7CiAgICAgICAgICAgICAgICBpbnQgdiA9IGFuc1tpXVswXTsKICAgICAgICAgICAgICAgIGFuc1tpXS5wdXNoX2JhY2soR1t2XVswXSk7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGNvdXQ8PGk8PCIgIjw8YW5zW2ldLnNpemUoKTw8IlxuIjsKICAgICAgICAgICAgZm9yKGludCBqPTA7IGo8YW5zW2ldLnNpemUoKTsgaisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDxhbnNbaV1bal08PCIgIjsKICAgICAgICAgICAgfQogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=