Cho 𝑛 điểm trên mặt phẳng, điểm thứ 𝑖 có tọa độ (𝑥𝑖,y𝑖). Định nghĩa khoảng cách giữa điểm thứ 𝑖 với điểm thứ 𝑗 là 𝐌𝐈𝐍 (|𝑥𝑖 − 𝑥𝑗|,|𝑦𝑖 − 𝑦𝑗|). Xét tất cả các cặp điểm, tạo ra dãy gồm 𝑛×(𝑛−1)/2 giá trị là khoảng cách tất cả các cặp điểm, sắp xếp các khoảng cách theo thứ tự tăng dần, hãy xác định giá trị thứ 𝑘.

Input:

• Dòng đầu chứa hai số nguyên 𝑛,𝑘;
• Tiếp theo là 𝑛 dòng, dòng thứ 𝑖 chứa hai số nguyên không âm 𝑥𝑖,y𝑖 (𝑥𝑖, 𝑦𝑖 ≤ 10^5).

Output:

• Gồm một dòng chứa một số là giá trị thứ 𝑘 tìm được.

Sample Input

4 2 
0 0 
1 0 
0 1 
1 1

Sample Output

0