#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
typedef long long ll;
using namespace std;
const ll INF = ~(1LL << 63);
ll K;
vector<set<ll>> G;
unordered_map<ll, ll> DP;
stack<ll> s;
bool rec(ll node, ll lst) {
    ll origK, key;
    if(!--K) {
        s.push(node);
        return true;
    }
    for(const auto &x : G[node]) {
        if(x == lst)
            continue;
        key = node | (x << 32);
        auto found = DP.find(key);
        if(found != DP.end() && K > found->second) {
            K -= found->second;
            continue;
        }
        origK = K;
        if(rec(x, node)) {
            s.push(node);
            return true;
        }
        DP[key] = origK - K;
    }
    return false;
}
int main() {
    FastIO;
    ll i, N, n1, n2;
    set<ll> ns;
    cin >> N >> K;
    G.resize(N + 1);
    for(i = 1; i < N; i++) {
        cin >> n1 >> n2;
        G[n1].insert(n2);
        G[n2].insert(n1);
        ns.insert(n1);
        ns.insert(n2);
    }
    for(auto it = ns.begin(); it != ns.end(); it++) {
        if(rec(*it, -1)) {
            while(!s.empty()) {
                cout << s.top() << ' ';
                s.pop();
            }
            cout << '\n';
            return 0;
        }
    }
    return 1;
}