题目描述

有 $n$ 首曲子，每首曲子的时间范围为 $a_i\sim b_i$。有 $m$ 个演奏家，每个演奏家的时间范围为 $c_i\sim d_i$，并且可以出演次数为 $k_i$ 次。如果 $c_i\le a_i\le b_i\le d_i$，则说明该曲子可以由演奏家演出。问是否存在合法方案使得所有曲子都能被演奏。

如果存在合法方案使得所有曲子都可以被演奏完毕则输出 YES 并输出每首曲子分别由哪位演奏家演奏（输出一种可能情况即可），否则输出 NO。

输入格式

第一行一个整数 $n$，$1\le n \le 10^5$。

接下来 $n$ 行，每行两个整数 $a_i,b_i$，$1\le a_i \le b_i \le 10^9$。

接下来一行一个整数 $n$，$1\le m \le 10^5$。

接下来 $m$ 行，每行三个整数 $c_i,d_i,k_i$，$1\le c_i \le d_i \le 10^9$，$1\le k_i \le 10^9$。

输出格式

如果存在合法方案使得所有曲子都可以被演奏完毕则输出 YES 并输出每首曲子分别由哪位演奏家演奏（输出一种可能情况即可），否则输出 NO。

3
1 3
2 4
3 5
2
1 4 2
2 5 1

YES
1 1 2

3
1 3
2 4
3 5
2
1 3 2
2 5 1

NO