정원 정보화

스테판 페트로비치의 텃밭은 $a \times b$ 크기의 직사각형이다. 텃밭에는 $n$개의 건물이 있고, 각 건물의 밑면은 텃밭의 변에 평행한 변을 가진 직사각형이다.

이웃들의 성공에 자극을 받은 스테판 페트로비치는 자기 텃밭에 $m$종류의 과일 작물을 심으려고 한다. 스테판 페트로비치의 텃밭은 북쪽 지방에 있어서 $m = 1$ 또는 $m = 2$이다. 각 작물 종류마다 스테판 페트로비치는 텃밭의 변에 평행한 변을 가진 별도의 직사각형 밭을 배정하려고 한다. 물론 밭은 건물이나 다른 밭이 차지한 영역을 차지할 수 없다.

스테판 페트로비치는 밭의 총 넓이가 최대가 되도록 밭을 배치하려고 한다. 밭은 서로 교차해서는 안 되지만 접할 수는 있다.

텃밭의 크기와 건물의 좌표가 주어졌을 때 밭의 최적 배치를 구해야 한다.

첫째 줄에 두 정수 $n$과 $m$이 주어진다 ($0 \le n \le 10$; $1 \le m \le 2$).

둘째 줄에 두 정수 $a$와 $b$가 주어진다 ($1 \le a, b \le 10000$).

다음 $n$개의 줄에는 각각 네 정수 $x_{i,1}, y_{i,1}, x_{i,2}, y_{i,2}$가 주어지며, 이는 건물의 서로 반대쪽 두 꼭짓점의 좌표이다 ($0 \le x_{i,1} < x_{i,2} \le a$, $0 \le y_{i,1} < y_{i,2} \le b$). 서로 다른 건물은 교차할 수 없지만 접할 수는 있다.

출력 파일에 $m$개의 줄을 출력하며, 각 줄에는 제안하는 밭의 서로 반대쪽 두 꼭짓점의 좌표를 출력한다. 좌표는 정수여야 한다 (밭의 총 넓이를 최대로 하는 배치는 항상 정수 좌표의 직사각형으로 이루어진다).

만약 여러분의 풀이에서 스테판 페트로비치가 $m$개보다 적은 밭을 심어야 한다면, 심지 않아야 할 밭에 대해 "0 0 0 0"을 출력한다 (예제 2 참고).