#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;
}
