#include using namespace std; using ll = long long; // #define int ll // #define endl '\n' #define F first #define S second #define all(x) begin(x), end(x) #define rall(x) rbegin(x), rend(x) #define sz(x) (int)(x).size() struct Coord { int x1, y1, x2, y2; bool operator<(const Coord & c1) const { return y1 < c1.y2; } }; void tc() { int n, m; cin >> n >> m; vector v; for (int i = 0;i < m; i++) { Coord c; cin >> c.x1 >> c.y1 >> c.x2 >> c.y2; v.push_back(c); } sort(v.begin(), v.end()); vector perm(n); for (int i = 0; i < n; i++) { perm[i] = i; } for (auto [x1, y1, x2, y2] : v) { swap(perm[x1 - 1], perm[x2 - 1]); } vector ans(n); for (int i = 0; i < n; i++) { ans[perm[i]] = i + 1; } for (int i = 0; i < n ;i++) { cout << ans[i] << endl; } } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); tc(); }