// Source: https://usaco.guide/general/io

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

int main() {
	int n, m, a1, a2, k = 0, d;
    cin >> n >> m;
  //  vector<int[2]>v;
    vector <bool> a(n+1, true);
    vector <bool> b(n+1, true);
    vector <int>  c(n+1, 0);
    for (int i = 0; i < m; i++) {
        cin >> a1 >> a2;
//        v.push_back({a1, a2}); 
        // A:
        a[a2] = false;
        // B:
        b[a1] = false;
        // C:
        c[a1]++;
    }

    for (int i = 1; i<n+1; i++){
        if (a[i] == true){
            cout << i << ' ';
        }
    }
    cout << endl;
    for (int i = 1; i < n+1; i++){
        if (b[i] == true){
            cout << i << ' ';
        }
    }
    cout << endl;
    for (int i = 1; i <= n; i++){
        if(k < c[i]){
            k =c[i];
            d = i;
        }
    }
    
    for (int i=1; i<n+1; i++){
        if(c[i] == k){
            cout << i << ' ';
        }
    }
}