#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define vl vector<ll>

int main() {
    int n, m; cin >> n >> m;
    vector<pair<int, pair<int, int>>> grooves;
    for(int i = 0 ; i < m; i++) {
        int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2;
        x1--;
        x2--;
        y1--;
        y2--;
        grooves.push_back(make_pair(y1, make_pair(x1, x2)));
    }
    // first Y then X
    sort(grooves.begin(), grooves.end());
    vl hunters(n);
    for(int i = 0; i < n; i++)
        hunters[i] = i;
    for(int i = 0; i < m; i++) {
        int switch_x1 = grooves[i].second.first;
        int switch_x2 = grooves[i].second.second;
        int temp = hunters[switch_x2];
        hunters[switch_x2] = hunters[switch_x1];
        hunters[switch_x1] = temp;
    }
    vl indexes(n);
    for(int i = 0; i < n; i++) {
        int ind = hunters[i];
        indexes[ind] = i + 1;
    }
    for(int i = 0; i < n; i++)
        cout << indexes[i] << endl;
}