题目描述 一个正方形平面上有 n n 个点，第 i i 个点的坐标为 ( x i , y i ) (x i ​ ,y i ​ )。求一种正方形的数量，满足下列三个条件：

其内部的点的数量严格小于 k k 其四个顶点的坐标均满足 − d < x , y < d −d<x,y<d 在满足前两个条件情况下，边长尽可能大 输入格式 第一行三个整数 d , n , k d,n,k，表示平面的大小，点的数量和方形内点的数量。

接下来 n n 行，每行两个整数 x , y x,y，表示一个点的坐标。

输出格式 第一行一个整数 q q，表示最大正方形的边长。

第二行一个整数 a a，表示边长为 q q 的正方形的个数。 输入样例： 5 8 1 -4 -3 -3 -4 4 4 5 3 -4 3 -3 4 4 -4 5 -3 输出样例：6 2

_ 蒟蒻求助 _