Zeus giao cho Artemis, nữ thần của thiên nhiên hoang dã, một khu đất hình chữ nhật để trồng rừng. Góc dưới bên trái của khu đất là \((0,0)\); cạnh trái nằm trên trục tung không âm và cạnh dưới nằm trên trục hoành không âm. Các cây chỉ được trồng tại những điểm có tọa độ nguyên. Để khu rừng trông tự nhiên, Artemis trồng sao cho không có hai cây nào cùng hoành độ hoặc cùng tung độ.

Khi Zeus cần gỗ, Artemis phải chọn một vùng để chặt cây thỏa mãn các điều kiện sau:

1. Có ít nhất \(T\) cây bị chặt.
2. Vùng được chọn là hình chữ nhật; mọi cây trong vùng đều bị chặt và không cây nào ngoài vùng bị chặt. Khu đất trống sẽ được dùng làm sân bóng đá.
3. Các cạnh hình chữ nhật song song với hai trục tọa độ.
4. Hai góc đối diện của hình chữ nhật nằm tại hai cây. Hai cây ở góc này cũng bị chặt.

Artemis muốn giữ lại càng nhiều cây càng tốt. Hãy tìm một vùng thỏa mãn các điều kiện trên và có số cây bị chặt nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa số nguyên \(N\), số cây trong rừng.
• Dòng thứ hai chứa số nguyên \(T\), số cây ít nhất phải chặt.
• \(N\) dòng tiếp theo mô tả các cây theo thứ tự đánh số từ \(1\) đến \(N\). Mỗi dòng chứa hai số nguyên \(X,Y\), lần lượt là hoành độ và tung độ của một cây.

Dữ liệu ra

In hai số nguyên \(I,J\) trên một dòng, cách nhau bởi một dấu cách. Cây thứ \(I\) và cây thứ \(J\) là hai góc đối diện của vùng được chọn. Tọa độ của chúng nằm ở dòng \(I+2\) và \(J+2\) của dữ liệu vào.

Thứ tự của \(I,J\) không quan trọng. Nếu có nhiều cách chọn tối ưu, có thể in bất kỳ cách nào. Mọi bộ kiểm thử đều có ít nhất một lời giải.

Ràng buộc

• \(1<N\le20000\).
• \(0\le X,Y\le64000\).
• \(1<T\le N\).

Phân nhóm

Có 20 bộ kiểm thử, mỗi bộ có số điểm tối đa là 5. Trong 50% số bộ kiểm thử, \(1<N<5000\).

Ví dụ

3
2
1 1
2 3
5 6

1 2