#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (int i =a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define fo(i, n) rep(i, 0, n)
#define F first
#define S second
#define MP make_pair
#define PB push_back
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
typedef vector<pair<int, int>> vpii;
typedef vector<vector<int>> vvi;
typedef vector<ll> vll;
typedef pair<ll, ll> pll;
typedef vector<pair<ll, ll>> vpll;
typedef vector<vector<ll>> vvll;

signed main() {
    cin.tie(0)->sync_with_stdio(0);

    ll hc, gc;
    cin >> hc >> gc;

    vll hunters(hc);
    iota(all(hunters), 0);

    vector<pair<ll, pll>> grooves;

    fo(i, gc){
        ll x1, y1, x2, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        grooves.PB(MP(y1, MP(x1-1, x2-1)));
    }

    sort(all(grooves));

    for (auto gr : grooves) {
        swap(hunters[gr.S.F], hunters[gr.S.S]);
    }

    vll res(hc);
    fo(i, hc)
        res[hunters[i]] = i+1;

    for (auto v: res)
        cout << v << '\n';
}