有一个长为 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 i 9
示例1

输入

4 3 
1 1 2 9 
2 3 4 2 
1 2 3 11

输出

1 9 2 6

备注:
1=n,m=10^5, 1=l=r=n, 0=x2^20
加载中...