Vào năm 2101, sau một cuộc chiến tranh hạt nhân lớn giữa những cường quốc hạt nhân, bộ mặt của trái đất đã hoàn toàn bị tàn phá. Bị đe dọa bởi một mùa đông hạt nhân tàn khốc, nhân loại đã trú ẩn trong vài năm trong một hệ thống khổng lồ các hang động ngầm, kết nối đến các phòng trưng bày nhỏ. Những người sống sót tìm cách hiện đại hóa cơ sở hạ tầng dưới lòng đất bằng cách xây dựng một tàu điện ngầm có thể liên kết tất cả các phòng trưng bày dưới lòng đất với nhau. Nhưng cuộc sống đôi khi thật khó khăn trong một xã hội loạn lạc hậu tận thế, và các kỹ sư phụ trách công việc chỉ có nguồn lực cho một tuyến tàu điện ngầm, và chỉ có thể đi theo một đường thẳng.

Yêu cầu: Để đơn giản hoá, sơ đồ thi công được biểu thị trên mặt phẳng toạ độ hai chiều, mỗi phòng trưng bày là một điểm có toạ độ (x,y), làm thế nào để xây dựng đường tàu điện ngầm để giảm thiểu tổng mũ k mỗi khoảng cách tối thiểu của các phòng trưng bày đến đường tàu phải đào để kết nối mỗi phòng với tàu điện ngầm?

Dữ liệu vào

Dòng đầu chứa hai số nguyên dương N k;

Dòng thứ i trong số N dòng tiếp theo, mỗi dòng chứa hai số nguyên (trong khoảng [-10^9, 10^9]) là toạ độ x y của phòng tranh i, hai số liên tiếp được ghi cách nhau bởi dấu cách.

Kết quả

Ghi ra một số duy nhất là tổng mũ k mỗi khoảng cách các phòng trưng bày đến đường tàu điện ngầm. Kết quả được tính chính xác đến 15 chữ số thập phân.

Sample Input

3 2
10 10
30 60
75 75

Sample Output

299.364509452941204

Hạn chế

Subtask 1: N = 3, k = 2;
Subtask 2: N = 4, k = 2 và 4 điểm tạo thành một hình chữ nhật;
Subtask 3: N ≤ 10, k = 1;
Subtask 4: N ≤ 1000, k = 1;
Subtask 5: N ≤ 100, k = 2;
Subtask 6: N ≤ 105, k = 2.