Стільниковий зв'язок#2003
У віддаленому регіоні розташовано невеликих сіл. Мобільна компанія хоче забезпечити ці села покриттям, встановивши передавальні станції. З технічних причин станції можуть бути встановлені лише в самих селах.
Радіус дії кожної станції та координати сіл відомі. Усі села розміщені на плоскій рівнині без перешкод для радіосигналу, тому радіус дії станції не залежить від місця її встановлення. Якщо село знаходиться рівно на межі зони дії станції, вважається, що у ньому є зв'язок.
Потрібно забезпечити зв'язком усіх жителів, побудувавши мінімальну кількість станцій.
У першому рядку вхідного файлу задано два цілих числа, розділені пробілом: (1 \le N \le 30) — кількість сіл, та (1 \le R \le 1000) — радіус дії станцій. У кожному з наступних рядків записано координати села на декартовій площині (два цілих числа та через пробіл, у діапазоні від до ).
У першому рядку виведіть одне ціле число — мінімальну кількість станцій, які необхідно побудувати. У другому рядку виведіть чисел через пробіл — номери сіл, у яких слід розмістити станції. Села нумеруються від до у порядку їх появи у вхідних даних.
Приклад 1