Sensor Network

No attempts yetTime limit2sMemory limit128 MB

Problem

Each sensor can communicate directly with sensors within Euclidean distance dd. Given nn sensor coordinates, find a largest set in which every pair can communicate directly.

Input

The first line has nn and dd (1n1001 \le n \le 100, 1d100001 \le d \le 10\,000). The next nn lines give coordinates xx, yy for sensors 11 through nn.

Output

Print the maximum set size on the first line. Print the sensor indices on the second line. Any optimal set is accepted.