2018.9 ECNU ICPC/CCPC Trial Round #1

I. Intersections
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
3
1 2
4 7
8 6
2 3
8 9
5 3
4 6
5 6
7 8
1 4
2 6
5 9
Output
7 4 1
8 6 2
9 5 3
Input
4
12 1
3 8
10 7
13 14
8 2
9 12
6 14
11 3
3 13
1 10
11 15
4 15
4 9
14 10
5 7
2 5
6 1
14 5
16 11
15 6
15 13
9 6
16 4
13 2
Output
8 2 5 7
3 13 14 10
11 15 6 1
16 4 9 12