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

using ll=long long;
using pii=pair<int,int>;
#define sz(a) ((int)a.size())
#define pb push_back
#define all(a) a.begin(),a.end()

const int N=200005;
int n,m,k;
vector<int> adj[N];
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

void del(vector<int> vec){
    for(int i=0; i<n-1; ++i){
        int u=vec[i],v=vec[i+1];
        bool flag=0;
        for(int j=0; j<sz(adj[u]); ++j) if(adj[u][j]==v){
            adj[u].erase(adj[u].begin()+j);
            flag=1;
            break;
        }
        assert(flag);
        flag=0;
        for(int j=0; j<sz(adj[v]); ++j) if(adj[v][j]==u){
            adj[v].erase(adj[v].begin()+j);
            flag=1;
            break;
        }
        assert(flag);
    }
}

signed main(){
    ios_base::sync_with_stdio(0),cin.tie(0);
    
    cin >> n >> m >> k;
    for(int i=0; i<m; ++i){
        int u,v; cin >> u >> v; u--,v--;
        adj[u].pb(v),adj[v].pb(u);
    }
    /*
    int n=10000,m=200000,k=8;
    set<pii> st;
    for(int i=0; i<m; ++i){
        int u=rng()%n,v=rng()%n;
        if(u>v) swap(u,v);
        while(u==v||st.count({u,v})){
            u=rng()%n,v=rng()%n;
            if(u>v) swap(u,v);
        }
        st.insert({u,v});
        adj[u].pb(v),adj[v].pb(u);
    }
    */
    {
        int mn=1e9;
        for(int i=0; i<n; ++i) mn=min(mn,sz(adj[i]));
        //cout << mn << "\n";
    }
    vector<vector<int>> ans;
    for(int _=0; _<k; ++_){
        vector<int> res;
        {
            int s=0;
            for(int i=1; i<n; ++i) if(sz(adj[i])<sz(adj[s])) s=i;
            res.pb(s);
            bool bad=0;
            for(int i=0; i<n; ++i) if(i!=s&&sz(adj[i])<=1){
                bad=1;
                break;
            }
            if(bad){
                ans.pop_back();
                _--;
                continue;
            }
        }
        for(int i=0; i<n; ++i) shuffle(all(adj[i]),rng);
        vector<int> vis(n);
        vis[res.back()]=1;
        while(sz(res)<n){
            int u=res.back();
            bool flag=0;
            for(auto v: adj[u]) if(!vis[v]){
                vis[v]=1;
                res.pb(v);
                flag=1;
                break;
            }
            if(flag) continue;
            shuffle(all(adj[u]),rng);
            for(auto v: adj[u]) if(vis[v]&&(sz(res)<=1||v!=res[sz(res)-2])){
                int j=sz(res)-1;
                while(res[j]!=v) j--;
                reverse(res.begin()+j+1,res.end());
                flag=1;
                break;
            }
            assert(flag);
        }
        ans.pb(res);
        del(res);
    }
    assert(sz(ans)==k);
    for(int i=0; i<k; ++i){
        assert(sz(ans[i])==n);
        for(auto j: ans[i]) cout << j+1 << ' ';
        cout << "\n";
    }
}