#include <bits/stdc++.h>

using namespace std;
using ll = int64_t;
using ull = uint64_t;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	// cout << setprecision(20);
	
	int n,m;
	vector<tuple<int, tuple<int, int>>> G;
	cin >> n >> m;
	G.reserve(m);
	for (int i = 0; i < m; ++i) {
		int xp, yp, xq, yq;
		cin >> xp >> yp >> xq >> yq;
		G.push_back({yp, {xp, xq}});
	}

	vector<int> pos(n);
	iota(pos.begin(), pos.end(), 0);

	sort(G.begin(), G.end());
	
	for (auto &[_, v] : G) {
		auto &[a, b] =v;
		swap(pos[a-1], pos[b-1]);
	}

	vector<int> ret(n);
	for (int i = 0; i < n; ++i) {
		ret[pos[i]] = i;
	}

	for (int x : ret)
		cout << x +1 << '\n';
	cout << flush;


	return 0;
}