题目描述

共有 $n$ 名选手参加全 Berland 程序设计竞赛，选手编号为 $1,2,\ldots,n$。

比赛结束后，所有选手的成绩互不相同，因此他们分别占据第 $1$ 名到第 $n$ 名。设第 $i$ 名选手的编号为 $a_i$。

不幸的是，由于一次意外的服务器故障，完整的比赛结果永久丢失了。

不过，在结果表仍然可访问时，两名评委曾分别记录了一些信息。

第一名评委记录了 $c_1$ 条形如下面的信息：

在排名第 $l_i$ 到第 $r_i$ 的选手中，编号最小的选手编号为 $m_i$。

第二名评委记录了 $c_2$ 条形如下面的信息：

在排名第 $L_i$ 到第 $R_i$ 的选手中，编号最大的选手编号为 $M_i$。

请根据这些记录恢复排列 $a_1,a_2,\ldots,a_n$，或者判断这些记录存在矛盾。

如果有多个合法的排名方案，请输出字典序最小的排列 $a_1,a_2,\ldots,a_n$。

输入格式

第一行包含三个整数 $n,c_1,c_2$，分别表示选手人数、第一名评委的记录条数和第二名评委的记录条数。

接下来 $c_1$ 行，每行三个整数 $l_i,r_i,m_i$，表示第一名评委的一条记录：

再接下来 $c_2$ 行，每行三个整数 $L_i,R_i,M_i$，以相同方式描述第二名评委的一条记录。

输出格式

如果所有记录互相矛盾，不存在满足条件的排名，输出：

-1

否则输出 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示满足全部记录且字典序最小的排名，其中 $a_i$ 是获得第 $i$ 名的选手编号。

样例 1

4 1 1
1 2 2
3 4 3

2 4 1 3

样例 2

4 1 1
1 3 2
1 3 1

-1

样例 3

4 1 0
1 4 2

-1