#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()
typedef long long ll;
typedef pair<int,int> pii;
typedef vector<int> vi;

int main(){
    cin.tie(0)->sync_with_stdio(0);
    cout.tie(0);
    
    int n,m;
    cin>>n>>m;

    vector<pair<int, pii>> events;
    map<int, vi> mapa;

    for (int i=0;i<m;i++){
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        events.push_back({y1, {x1,x2}});
        mapa[x1] = {};
        mapa[x2] = {};
    }

    for (int i=1;i<=n;i++){
        mapa[i] = {i};
    }

    sort(all(events));

    for (auto [y,x12]:events){
        auto [x1,x2] = x12;

        swap(mapa[x1], mapa[x2]);
    }

    vi start2x(n+1,0);
    for (auto [x, vec]:mapa){
        for (int i:vec){
            start2x[i] = x;
        }
    }

    for (int i=1;i<=n;i++){
        cout<<start2x[i]<<'\n';
    }
}