무선 센서 네트워크에서 각 센서는 유클리드 거리 d 이내의 다른 센서와 직접 통신할 수 있다. n개 센서의 2차원 좌표가 주어질 때, 서로 직접 통신 가능한 센서들만으로 이루는 집합의 최대 크기와 그 집합을 구한다.
첫 줄에 센서 개수 n과 통신 거리 d (1≤n≤100, 1≤d≤10000)가 주어진다. 다음 n줄에 센서 번호 순서대로 좌표 x, y (−10000≤x,y≤10000)가 주어진다.
첫 줄에 최대 집합 크기를 출력한다. 둘째 줄에 해당 센서 번호를 공백으로 구분하여 출력한다. 답이 여러 개면 아무거나 하나를 출력한다.