题目描述

将纽约视为 $n\times m$ 的矩阵，单位长度为 $1$。两点之间的距离是他们的曼哈顿距离。

现在有 $c$ 个人各自住在 $c$ 个酒店。他们要搞一个聚会。一共有 $h$ 个餐厅可供选择，他们希望最远的人到餐厅的距离尽量小。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 10^{9}$。

第二行一个整数 $c$，$1\le c\le 10^{5}$。

接下来 $c$ 行，每行两个整数 $x,y$，表示酒店坐标，$1\le x\le N$，$1\le y\le M$。

接下来一个整数 $h$，$1<=H<=10^{5}$。

接下来 $h$ 行，每行两个整数，表示餐厅坐标。

输出格式

第一行输出最远的人到餐厅的最小距离，第二行输出餐厅编号，如果有多组解，输出任意一个。

10 10
2
1 1
3 3
2
1 10
4 4

6
2