#include<cstdio>
#include<algorithm>
#define N_ 201000
using namespace std;
int n, K, C[N_];
struct Rect {
int bx, by, ex, ey;
}w[N_];
struct point{
int x,y;
}U[5];
bool Inside(Rect a, point b) {
return a.bx <= b.x&&b.x <= a.ex&&a.by <= b.y&&b.y <= a.ey;
}
void Print(point a) {
printf("%d %d\n", a.x, a.y);
}
void Do(int pv) {
int i;
if (pv) {
for (i = 1; i <= n; i++)if (Inside(w[i], U[pv - 1]))C[i]++;
}
if (pv == K) {
for (i = 1; i <= n; i++) if (!C[i])break;
if (i > n) {
for (i = 0; i < K; i++)Print(U[i]);
exit(0);
}
for (i = 1; i <= n; i++)if (Inside(w[i], U[pv - 1]))C[i]--;
return;
}
int Ax = 0, Bx = 1e9, Ay = 0, By = 1e9;
for (i = 1; i <= n; i++) {
if (C[i])continue;
Ax = max(Ax, w[i].bx);
Ay = max(Ay, w[i].by);
Bx = min(Bx, w[i].ex);
By = min(By, w[i].ey);
}
if (pv == K - 1) {
if (Ax <= Bx && Ay <= By) {
U[pv] = { Ax,Ay };
Do(pv + 1);
}
else {
if(pv) for (i = 1; i <= n; i++)if (Inside(w[i], U[pv - 1]))C[i]--;
return;
}
}
int yy1 = 0, yy2 = 1e9, yy3 = 0, yy4 = 1e9;
int xx1 = 0, xx2 = 1e9, xx3 = 0, xx4 = 1e9;
for (i = 1; i <= n; i++) {
if (C[i])continue;
if (w[i].bx <= Bx) {
yy1 = max(yy1, w[i].by);
yy2 = min(yy2, w[i].ey);
}
if (w[i].ex >= Ax) {
yy3 = max(yy3, w[i].by);
yy4 = min(yy4, w[i].ey);
}
if (w[i].by <= By) {
xx1 = max(xx1, w[i].bx);
xx2 = min(xx2, w[i].ex);
}
if (w[i].ey >= Ay) {
xx3 = max(xx3, w[i].bx);
xx4 = min(xx4, w[i].ex);
}
}
U[pv] = { Bx, yy1 };
Do(pv + 1);
U[pv] = { Bx, yy2 };
Do(pv + 1);
U[pv] = { Ax, yy3 };
Do(pv + 1);
U[pv] = { Ax, yy4 };
Do(pv + 1);
U[pv] = { xx1, By };
Do(pv + 1);
U[pv] = { xx2, By };
Do(pv + 1);
U[pv] = { xx3, Ay };
Do(pv + 1);
U[pv] = { xx4, Ay };
Do(pv + 1);
if (pv) {
for (i = 1; i <= n; i++)if (Inside(w[i], U[pv - 1]))C[i]--;
}
}
int main() {
int i;
scanf("%d%d", &n, &K);
for (i = 1; i <= n; i++) {
scanf("%d%d%d%d", &w[i].bx, &w[i].by, &w[i].ex, &w[i].ey);
}
Do(0);
}
