Do nền công nghiệp rất phát triển nên nhu cầu về điện đối với đất nước X tăng liên tục. Vì vậy, chính phủ muốn xây dựng thêm k nhà máy điện nguyên tử. Do cần tính đến lý do an toàn nên các nhà máy điện nguyên tử phải đặt càng xa nhau càng tốt để tránh các phản ứng dây chuyền có thể xảy ra khi có sự cố. Có n địa điểm có thể xây dựng nhà máy, bạn hãy giúp chính phủ nước X chọn ra k địa điểm trong số n địa điểm nói trên sao cho khoảng cách giữa hai địa điểm gần nhất được chọn là lớn nhất.

Dữ liệu nhập:

- Dòng đầu tiên ghi hai số nguyên n và k là số địa điểm có thể xây dựng nhà máy và số nhà máy cần xây dựng (1≤k≤n≤100)

-Tiếp theo là n dòng, dòng thứ i ghi hai số x_i, y_i là toạ độ địa điểm thứ i có thể xây dựng nhà máy (các toạ độ là các số nguyên có giá trị tuyệt đối  không vượt quá 10000)

Dữ liệu xuất:

- Một dòng gồm k số là số thứ tự (trong file dữ liệu vào) của k điểm được chọn để xây dựng nhà máy.

- Các số thứ tự được đưa ra theo thứ tự tăng dần