#include <bits/stdc++.h> using namespace std; #define int long long #define sz(x) (int)x.size() #define all(x) x.begin() , x.end() const int inf = 1e9 + 7; void solve(){ int n,m; cin >> n >> m; vector<pair<int,int>>igraph[n+1]; for(int i = 0;i<n;i++){ igraph[i+1].push_back({i , 1}); igraph[i].push_back({i+1 , 0}); } while(m--){ int l,r,k,value; cin >> l >> r >> k >> value; l++ , r++; int len = r-l+1; if(value){// 1 ler igraph[r].push_back({l-1 , k}); } else{// 0 lar igraph[l-1].push_back({r , k-len}); } } // belmman ford vector<int>dist(n+1,inf); dist[0] = 0; for(int i = 0;i<=n+1;i++){ bool work = 0; for(int node = 0;node<=n;node++){ for(auto itr : igraph[node]){ if(dist[node] > dist[itr.first] + itr.second){ dist[node] = dist[itr.first] + itr.second; work = 1; } } } if(work == 0)break; if(i == n+1 and work){ cout << -1 << endl; return; } } // cout << "dist : ";for(int i = 0;i<=n;i++)cout << dist[i] << " ";cout << endl; for(int i = 1;i<=n;i++){ if(dist[i] == dist[i-1])cout << "0 "; else cout << "1 "; } cout << endl; } signed main(){ ios_base::sync_with_stdio(0);cin.tie(0); int testcase=1;//cin >> testcase; while(testcase--)solve(); cerr << 1000.0 * clock() / CLOCKS_PER_SEC << " ms" << endl; }