【GDOI2013模拟2】排列

Description
给你M个对1到N的排列的特征，特征有两种：

1 x y v：排列的第x个数到第y个数之间的最大值为v

2 x y v：排列的第x个数到第y个数之间的最小值为v

要求你还原出这个排列。

Input
第一行输入两个整数N(1<=N<=200)，M(0<=M<=40,000)，N表示排列的数字个数，M表示特征数量。

接下来M行，每行描述一个特征。

Output
输出一行，满足所有特征的1到N的一个排列。方案可能有很多，输出其中一个即可。如果无解，输出-1。

Sample Input
输入1：

3 2

1 1 1 1

2 2 2 2

输入2：

4 2

1 1 1 1

2 3 4 1

输入3：

5 2

1 2 3 3

2 4 5 4

Sample Output
输出1：

1 2 3

输出2：

-1

输出3：

1 2 3 4 5

Data Constraint
100%的数据满足 N(1<=N<=200)，M(0<=M<=40,000)

一一对应匹配，就是二分图匹配，每个位置向能选的数连边

Code