Вам даны n точек на плоскости. Нужно удалить ровно k из них (k < n) так, чтобы диаметр набора оставшихся n - k точек был минимальным. Диаметром набора точек называется максимальное из попарных расстояний между точками набора. Диаметр набора, состоящего из одной точки, равен нулю.
Выходные данные
Выведите k различных целых чисел от 1 до n — номера точек, которые следует удалить. Точки пронумерованы в порядке их задания во входных данных от 1 до n. Номера можно выводить в любом порядке. Числа выведите в одну строку через пробел. Если решений несколько, выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 2
1 2
0 0
2 2
1 1
3 3
|
5 2
|
|
2
|
4 1
0 0
0 0
1 1
1 1
|
3
|