【题目描述】

为了增加菜地产量，小 X 的妹妹魔法师小 L 决定对菜地使用魔法。 小 X 家的菜地可以看作是一个 N*N 的网格，在其中的一些格点上，存在着一些 魔法阵眼和稻草人（每个格点最多只会有一个魔法阵眼或一个稻草人，且已有 的魔法阵眼不会在稻草人上）。当有四个魔法阵眼恰好能构成一个正方形时（这 个正方形的四边不用与菜地平行），小 L 就能启动一个以这四个魔法阵眼为顶点 的正方形魔法阵。 由于法力有限，小 L 最多只能在菜地里再添加一个魔法阵眼（当然该魔法 阵眼不能添加在稻草人上），最多只能启动一个魔法阵。她希望这个魔法阵的面 积尽可能大。请计算出最大的可能的魔法阵面积。

【输入格式】

第 1 行一个正整数 N，其意义如题目描述中所述。 第 2 行两个正整数 M,Q，分别表示已有魔法阵眼和稻草人的数量。 接下来 M 行每行两个正整数 X,Y，表示一个魔法阵眼的坐标。 接下来 Q 行每行两个正整数 X,Y，表示一个稻草人的坐标。

【输出格式】

一行一个整数表示最大的可能的魔法阵面积。

【样例输入】

6 4 1

1 1

1 3

3 1

3 5

5 3

【样例输出】

4