Sức mạnh vị tướng

Trong một giải đấu Liên Minh Huyền Thoại, có \(N\) vị tướng tham gia. Mỗi vị tướng thứ \(i\) được đặc trưng bởi hai chỉ số sức mạnh: sát thương vật lý \(A_i\) và sát thương phép \(B_i\).

Để so sánh sức mạnh của hai vị tướng \(i\) và \(j\), ta áp dụng quy tắc sau:

• Vị tướng \(i\) được coi là mạnh hơn vị tướng \(j\) nếu sát thương vật lý của tướng \(i\) lớn hơn sát thương vật lý của tướng \(j\) (\(A_i > A_j\)).
• Nếu hai vị tướng có cùng sát thương vật lý (\(A_i = A_j\)), vị tướng nào có sát thương phép lớn hơn sẽ được coi là mạnh hơn (\(B_i > B_j\)).

Với \(N\) vị tướng và một số nguyên \(m\) cho trước, hãy tìm và in ra hai chỉ số sát thương vật lý và sát thương phép của vị tướng mạnh thứ \(m\).

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(m\) (\(1 \le m \le N \le 10000\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(A_i\) và \(B_i\) (\(0 \le A_i, B_i \le 10000\)), lần lượt là sát thương vật lý và sát thương phép của vị tướng thứ \(i\).

Output

In ra một dòng duy nhất chứa hai số nguyên, là chỉ số sát thương vật lý và sát thương phép của vị tướng mạnh thứ \(m\), cách nhau bởi một dấu cách.

Example

3 2
1 2
3 2
1 3

1 3