Description

给出一些整数对，它们表示一些平面上的坐标点，给定一个点，求所有那些点到该点最短距离的点。结构为：第一个整数对为所给定的点，后面的整数对为所有其他的点。

Sample

Input

9 2
1 0
1 1
0 0
1 2
2 1

Output

2 1