题目背景
$ysgh$ 和 $ysgs$ 在进行体育锻炼。
今天他们看到了操场上的树，想到操场上的体育课的场地。
题目描述
操场分为跑道和跑道中的足球场两部分。
现在有 $n$ 个班上短跑课，$m$ 个班上足球课。跑道总共可以分为 $x$部分，每部分恰好能容纳 $1$ 个班上课，足球场总共可以分为 $y$部分，每部分恰好能容纳 $1$ 个班上课。短跑课只能在跑道上上，足球课在足球场和跑道都可以上。
每一个班上体育课的时间为$[xi, yi)$,这表示这个班级会在$xi-yi$ 这段时间内上体育课(包括 $xi$，不包括 $yi$)。上体育课时每班级的场地必须固定，不能随意调动。
$ysgh$ 觉得这个问题可以乱搞，但是他不屑于写，于是他把这个问题交给了你。
输入格式
本题有多组测试数据。
第一行一个数字表示测试数据组数 $T$。
对于每组数据，第一行四个数字 $n,m,x,y$。
接下来 $n$ 行，第 $i$ 行两个数字 $xi,yi$，表示第 $i$ 个短跑课的班级上课的起始终止时间。
接下来 $m$ 行，第 $i$ 行两个数字 $xi,yi$，表示第 $i$ 个上足球课级上课的起始终止时间。
输出格式
对于每组数据：
若不存在解，输出 NO。
否则第一行输出 YES，第二行 $n$ 个数字，第 $i$ 个数字表示第 $i$ 个上短跑课的班级占用的体育场地编号。若编号 $id<=x$ 则占用了第 $id$ 号短跑场，否则占用了第 $id-x$ 号足球场。
第三行 $m$ 个数字，第 $i$ 个数字表示第 $i$ 个上足球课的班级占用的体育场地编号。编号表示方式同上。
样例输入
1
1 3 1 1
1 7
7 10
1 5
6 10
样例输出
YES
1
1 2 2
数据范围
| 测试点编号 | n<= | m<= | x,y<= |
|---|---|---|---|
| 1 | 0 | 300 | 300 |
| 2-3 | 5 | 5 | 5 |
| 4-6 | 30 | 10 | 5 |
| 7-9 | 30 | 30 | 5 |
| 10-13 | 60 | 60 | 5 |
| 14-16 | 100 | 100 | 100 |
| 17-18 | 200 | 200 | 200 |
| 19-20 | 300 | 300 | 300 |
对于所有数据,满足$1<= xi < yi < 10^6,T=300$
