Стільниковий зв`язок
У одній віддаленіой місцевості розміщено N невеликих сіл. Стільникова компанія прийняла рішення забезпечити їх стільниковим зв'язком, для цього потрібно побудувати прийомо-передаючі станції. З технічних причинм було прийнято рішення розміщувати станції лише у самих селах.
Радіус дій станцій та координати сіл відомі. Всі села знаходяться на плоскій рівнині без перешкод для радіосигналу, тобто радіус дії станції не залежить від місця її установки. Якщо село виявляється рівно на границі зони дії якоїсь станції, то вважається, що зв'язок з нею є.
Потрібно забезпечити зв'язклм усіх жителів, побудувавши для цього найменшу кількість станцій.
Вхідні дані
У першому рядку вхідного файлу записано через пропуск два цілих числа: N (1 ≤ N ≤ 30) — кількість сіл і R (1 ≤ R ≤ 1000) — радіус дії станцій. У кожному з наступних N рядків записано координати чергового села у декартовій системі (два цілих числа x і y через пропуск у діапазоні від 0 до 1000).
Вихідні дані
У першому рядку вихідного файлу виведіть ціле число M — мінімальну кількість станцій, яку потрібно побудувати. У наступному рядку через пропуск виведіть M чисел — номери сіл, у яких потрібно побудувати станції. Нумерація сіл від 1 до N у відповідності з порядком, у якому вони йшли у вхідному файлі.