#include using namespace std; typedef long long ll; typedef pair pll; typedef long double ld; typedef pair pdd; #define vec vector #define For(i, a, n) for(ll i=(ll)a;i pairoperator+(const pair&a, const pair&b){ return {a.first + b.first, a.second + b.second}; } template ostream&operator<<(ostream&os, const pair&c){ return os<<"("< basic_ostream&operator<<(basic_ostream&os, const C&c){ for(auto itr=begin(c);itr!=end(c);++itr){ os<<(itr==begin(c)?"":" ")<<*itr; } return os; } template void dbg(Args&&...args){ ((cerr<>n >> m; vec> g(m); For(i, 0, m){ ll a, b, c, d; cin>>a>>b>>c>>d; g[i] = {b, {a, c}}; } sort(all(g)); vec kto(n); For(i, 0, n)kto[i] = i; for(auto i: g){ auto [z, k] = i.second; swap(kto[z - 1], kto[k - 1]); } vec ans(n); For(i, 0, n){ ans[kto[i]]=i; } for(auto i : ans)cout<sync_with_stdio(0); cin.exceptions(cin.failbit); int t = 1; while(t--)solve(); return 0; }