题目描述

给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经从小到大排好序。

返回这两个区间列表的交集。 （形式上，闭区间[a,b]，其中a<=b，表示实数x的集合，而a<=x<=b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如[1,3]和[2,4]的交集为[2,3]）

输入格式

第一行一个整数n表示列表A的区间个数。后面n行，每行两个整数隔开，分别表示区间的左右端点。

第n+1行，一个整数m表示列表B的区间个数。后面m行，每行两个整数用空格隔开，分别表示区间的左右端点。

输出格式

多个区间按从小到大排列，每行一个区间，两个整数，空格隔开，分别表示区间的左右端点。

输入样例

4
0 2
5 10
13 23
24 25
4
1 5
8 12
15 24
25 26

输出样例

1 2
5 5
8 10
15 23
24 24
25 25

样例说明

数据范围

2<=n，m<=100