一块有 行和 列的棋盘上放着 个城堡与 个障碍物。每个城堡或障碍物恰好占据一个格子，且被占据的格子两两不同。两座城堡可以互相攻击，若它们位于同一行或同一列，且它们之间没有障碍物或其它城堡。更正式地，令 表示位于第 行第 列的格子，位于 和 的两座城堡可以互相攻击，若以下条件中有一条成立：
找出一种方法，向棋盘上额外添加最少的障碍物，使得任意两座城堡都不能互相攻击。请注意：不能将额外的障碍物放在已经被占据的格子里。
有多组测试数据。第一行输入一个整数 表示测试数据组数，对于每组测试数据：
第一行输入一个整数 （）表示城堡的数量。
对于接下来 行，第 行输入两个整数 和 （），表示第 座城堡位于第 行第 列。
接下来的一行输入一个整数 （）表示障碍物的数量。
对于接下来 行，第 行输入两个整数 和 （），表示第 个障碍物位于第 行第 列。
保证被占据的格子两两不同。同时保证所有数据 之和与 之和均不超过 。
对于每组数据：
如果能阻止城堡之间互相攻击，首先输出一行一个整数 ，表示最少需要额外添加多少障碍物。接下来输出 行，其中第 行包含两个由单个空格分隔的整数 和 （），表示您准备将第 个额外障碍物放在格子 里。如果有多种合法答案，您可以输出任意一种。
如果无法阻止城堡之间互相攻击，只要输出一行 。
4 7 1 3 6 6 4 7 2 1 6 3 4 1 2 6 3 3 4 6 4 3 1 2 1 1 2 2 0 3 1 1 1 3 3 3 1 1 2 3 1 1 1 3 2 3 0
2 2 3 4 6 0 1 2 3 -1
第一组样例数据如下图所示。我们只需要添加 个额外的障碍物（图中用星星标识），其中一个位于 ，另一个位于 。
:::align{center} :::
:::