#include <bits/stdc++.h>
using namespace std;

const int N = 10050;

int n, m, k;
vector<int> e[N];
vector<vector<int>> ans;
mt19937 rnd(1);

int main() {
    scanf("%d%d%d", &n, &m, &k);
    for (int i = 1; i <= m; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        e[u].push_back(v), e[v].push_back(u);
    }

    while (true) {
        vector<int> vec;
        int root = rnd() % n + 1;
        vector<bool> vis(n + 5, 0);
        vector<int> pos(n + 5, 0);
        vis[root] = 1;
        int las = 0;
        vec.push_back(root);
        cerr << "find path: " << ans.size() << endl;

        int cnt = 0;
        
        while (true) {
            // cnt++;
            // if (cnt >= 30000) break;
            int u = vec.back();
            shuffle(e[u].begin(), e[u].end(), rnd);
            // cout << vec.size() << endl;
            bool flag = false;
            for (auto v : e[u]) {
                if (vis[v]) continue;
                flag = true;
                vis[v] = 1;
                pos[v] = vec.size();
                vec.push_back(v);
                las = u;
                break;
            }
            if (!flag) {
                // shuffle(e[u].begin(), e[u].end(), rnd);
                for (auto v : e[u]) {
                    if (v == las) continue;
                    if (!vis[v]) continue;
                    int l = pos[v];
                    if (l + 1 > vec.size() || l == 0) continue;
                    
                    // bool flag2 = 0;
                    // vector<int> vec2;
                    // shuffle(e[vec[l - 1]].begin(), e[vec[l - 1]].end(), rnd);
                    // for (auto v2 : e[vec[l - 1]]) {
                    //     if (!vis[v2] || pos[v2] <= l) continue;
                    //     int r = pos[v2];
                    //     flag2 = 1;
                    //     for (int i = 0; i < l; i++) vec2.push_back(vec[i]);
                    //     for (int i = r; i < (int)vec.size(); i++) vec2.push_back(vec[i]);
                    //     for (int i = l; i < r; i++) vec2.push_back(vec[i]);
                    //     assert(vec.size() == vec2.size());
                    //     vec = move(vec2);
                    //     for (int i = 0; i < (int)vec.size(); i++) pos[vec[i]] = i;
                    //     las = vec[(int)vec.size() - 2];
                    //     break;
                    // }
                    // if (flag2) break;

                    reverse(vec.begin() + l + 1, vec.end());
                    for (int i = 0; i < (int)vec.size(); i++) pos[vec[i]] = i;
                    break;
                }
            }
            if (vec.size() == n) break;
        }
        cerr << "find over " << (vec.size() == n) << endl;
        if (vec.size() != n) continue;
        ans.push_back(vec);
        for (int i = 0; i + 1 < vec.size(); i++) {
            auto it = find(e[vec[i]].begin(), e[vec[i]].end(), vec[i + 1]);
            if (it != e[vec[i]].end())
                e[vec[i]].erase(it);
            auto it2 = find(e[vec[i + 1]].begin(), e[vec[i + 1]].end(), vec[i]);
            if (it2 != e[vec[i + 1]].end())
                e[vec[i + 1]].erase(it2);
        }
        if (ans.size() == k) break;
    }

    for (auto ans2: ans) {
        for (int i = 0; i < ans2.size(); i++)
            printf("%d%c", ans2[i], " \n"[i + 1 == (int)ans2.size()]);
    }

    return 0;
}