题号：NC15073
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
Special Judge, 64bit IO Format: %lld
题目描述
有一个长为 n 的数列 A，其中有 m 个限制条件，条件有两种：
1、对于区间 [l,r]，其区间元素按位或和等于 x
2、对于区间 [l,r]，其区间元素按位与和等于 x
求出一个数列 A，使得满足给定的 m 个条件，保证有解。
输入描述:
输入第一行两个正整数 n,m，意义如上
接下来 m 行，每行四个整数 op,l,r,x，表示一组限制
op = 1 表示是限制 1，op = 2 表示是限制 2
输出描述:
输出仅一行，n 个整数 ai 表示数列 A。要求 0 <= ai < 109
示例1
输入
复制
4 3
1 1 2 9
2 3 4 2
1 2 3 11
备注:
1<=n,m<=10^5, 1<=l<=r<=n, 0<=x<2^20