Cho \(n\) điểm trên mặt phẳng, điểm thứ \(i\) có tọa độ \((x_{i},y_{i})\). Định nghĩa khoảng cách giữa điểm thứ \(i\) với điểm thứ \(j\) là \(Min(|x_{i}\ - \ x_{j}|,|y_{i}\ - \ y_{j}|)\). Xét tất cả các cặp điểm, tạo ra dãy gồm \(n \times (n - 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ứ \(k\).

Dữ liệu vào:

+ Dòng đầu chứa hai số nguyên \(n,k\);

+ Tiếp theo là 𝑛 dòng, dòng thứ 𝑖 chứa hai số nguyên không âm 𝑥_𝑖,y_𝑖 (𝑥_𝑖, 𝑦_𝑖 ≤ 10⁵).

Kết quả:

+ Gồm một dòng chứa một số là giá trị thứ \(k\) tìm được.

Input	Output
4 2 0 0 1 0 0 1 1 1	0

Ràng buộc:

+ SubTask 1: \(n\ \leq \ 1000\);

+ SubTask 2: \(n\ = \ p\ \times \ q\ \leq \ 10^{5}\), các điểm lần lượt nằm trên lưới điểm gồm \(p\) hàng \(q\) cột.

+ SubTask 3: \(n\ \leq \ 10^{5}\).