#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const long long INF = 2000000000000000000LL;
const int maxN = 2e6 + 4;
const int LOG = 18;
const int dx[] = {1,-1,0,0};
const int dy[] = {0,0,1,-1};
const int MOD = 1e9 + 7;
const int base = 311;
int n, k, op[maxN], le[maxN], ri[maxN], height[maxN], final_height[maxN];
struct dataa
{
int min_val, max_val;
dataa()
{
min_val = 0;
max_val = 1e9;
}
dataa(int a, int b)
{
min_val = a;
max_val = b;
}
};
dataa st[4 * maxN];
void apply(int id, dataa x)
{
st[id].min_val = max(st[id].min_val, x.min_val);
st[id].max_val = max(st[id].max_val, st[id].min_val);
st[id].max_val = min(st[id].max_val, x.max_val);
st[id].min_val = min(st[id].min_val, st[id].max_val);
}
void push(int id)
{
apply(id * 2, st[id]);
apply(id * 2 + 1, st[id]);
st[id] = dataa(0, 1e9);
}
void update(int id, int l, int r, int u, int v, dataa x)
{
if (l > v || r < u) return;
if (l >= u && r <= v) apply(id, x);
else
{
push(id);
int m = (l + r) / 2;
update(id * 2, l, m, u, v, x);
update(id * 2 + 1, m + 1, r, u, v, x);
}
}
dataa get(int id, int l, int r, int idx)
{
if (l == r)
{
return st[id];
}
else
{
push(id);
int m = (l + r) / 2;
if (idx <= m) return get(id * 2, l, m, idx);
else return get(id * 2 + 1, m + 1, r, idx);
}
}
void buildWall(int n, int k, int op[], int left[], int right[], int height[], int final_height[]) {
for (int i = 1; i <= k; i++)
{
if (op[i] == 1) update(1, 1, n, left[i], right[i], dataa(height[i], 1e9));
else update(1, 1, n, left[i], right[i], dataa(0, height[i]));
}
for (int i = 0; i < n; i++) final_height[i] = get(1, 1, n, i + 1).min_val;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
// freopen(".INP","r",stdin);
// freopen(".OUT","w",stdout);
cin >> n >> k;
for (int i = 1; i <= k; ++i)
{
int t, l, r, h; cin >> t >> l >> r >> h;
op[i] = t;
le[i] = ++l;
ri[i] = ++r;
height[i] = h;
}
buildWall(n, k, op, le, ri, height, final_height);
return 0;
}
