CS_022 Tìm hai điểm có khoảng cách gần nhất

Tìm cặp điểm có khoảng cách nhỏ nhất trong n điểm (trên mặt phẳng Oxy).

Dữ liệu vào:

Dòng đầu chứa số nguyên n

n dòng tiếp theo, mỗi dòng chứa hai số nguyên x_i và y_i tương ứng với tọa độ thứ i.

Dữ liệu ra:

Dòng đầu chứa số thập phân k, có 4 số thập phân, , tương ứng với khoảng cách nhỏ nhất. 

Dòng thứ 2 chứa 4 số nguyên, tương ứng với tọa độ của hai điểm.

Trong trường hợp có điểm có khoảng cách bằng nhau thì lấy cặp điểm có hoành độ nhỏ nhất.

INPUT

2

0 0

0 1

OUTPUT

1.0000