Tưới Ruộng

Cho $N$ cánh đồng trên mặt phẳng tọa độ, cánh đồng thứ $i$ nằm ở vị trí $(x_i,y_i)$. Chi phí để xây đường ống nối cánh đồng $i$ và $j$ bằng khoảng cách Euclid bình phương: $(x_i-x_j{)}^2+(y_i-y_j{)}^2$.

Tuy nhiên, nhà thầu chỉ chấp nhận xây các đường ống có chi phí ít nhất $C$.

Hãy tìm tổng chi phí nhỏ nhất để kết nối tất cả các cánh đồng, hoặc in $-1$ nếu không thể.

Dữ liệu vào

• Dòng đầu tiên: hai số nguyên $N$ và $C$.
• $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i$ và $y_i$.

Dữ liệu ra

Một số nguyên duy nhất — tổng chi phí nhỏ nhất để kết nối tất cả cánh đồng, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le N\le 2000$
• $1\le C\le 1000000$
• $0\le x_i,y_i\le 1000$

Ví dụ