#include #include #define pii pair #define f first #define s second using namespace std; pair v[10010]; int main () { //freopen ("file.in", "r", stdin); int n, k; scanf ("%d %d", &n, &k); int p1, p2; scanf ("%d %d", &p1, &p2); for (int i = 1; i <= n; ++i) { int x, y; scanf ("%d %d", &x, &y); v[i] = make_pair ((x - p1) * (x - p1) + (y - p2) * (y - p2), make_pair(x, y)); } sort (v + 1, v + n + 1); for (int i = 1; i <= min (n, k); ++i) printf ("%d %d\n", v[i].s.f, v[i].s.s); return 0; }