#include using namespace std; const int NMax = 1e4 + 5; pair < int, int > v[NMax]; double d[NMax]; int in[NMax]; inline bool cmp(const int &a, const int &b) { if(d[a] == d[b]) return v[a] < v[b]; return d[a] < d[b]; } inline double getDist(const int &a, const int &b, const int &x, const int &y) { return sqrtf((a - x) * (a - x) + (b - y) * (b - y)); } int main() { ios::sync_with_stdio(false); int n, k, x, y; cin >> n >> k >> x >> y; for(int i = 1; i <= n; i++) { int a, b; cin >> a >> b; v[i] = {a, b}; d[i] = getDist(a, b, x, y); in[i] = i; } sort(in + 1, in + n + 1, cmp); for(int i = 1; i <= k; i++) { cout << v[in[i]].first << " " << v[in[i]].second << "\n"; } return 0; }