Trong một phòng thí nghiệm vật lý, có ~n~ (~1 \le n \le 2 \cdot 10^5~) hạt năng lượng được sắp xếp không giảm theo giá trị tuyệt đối của năng lượng.

Hạt thứ ~i~ có năng lượng nguyên ~a_i~ (~|a_i| \le 10^6~) thì: ~|a_1| \le |a_2| \le \cdots \le |a_n|~.

• Nếu ~a_i > 0~, hạt được gọi là hạt phát xạ.
• Nếu ~a_i < 0~, hạt được gọi là hạt hấp thụ.

Yêu cầu

Hãy chọn hai số nguyên ~L, R~ thỏa mãn (~0 < L \le R~) sao cho trong tập các hạt thỏa mãn với ~L \le |a_i| \le R~ và trong đó có:

• Ít nhất ~X~ hạt phát xạ.
• Ít nhất ~Y~ hạt hấp thụ.

Trong tất cả các cách chọn hợp lệ hãy chọn:

1. Tối thiểu hóa độ rộng ~R - L~.
2. Nếu có nhiều cách đạt cùng độ rộng nhỏ nhất, chọn cách có ~L~ nhỏ nhất.

Nếu không tồn tại cặp ~(L, R)~ thỏa mãn, in ra ~-1~.

Input

Đọc từ tệp STABLE.INP:

• Dòng 1: Ba số nguyên ~n, X, Y~ (~0 \le X, Y \le n~).
• Dòng 2: ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Output

Ghi vào tệp STABLE.OUT:

• Nếu tồn tại nghiệm: in ra hai số nguyên dương ~L~ và ~R~.
• Nếu không tồn tại nghiệm: in ra ~-1~.

Ví dụ

Input

6 2 1
-1 2 -3 5 -7 10

Output

2 5

Giải thích: Trong đoạn ~[2, 5]~, các hạt có giá trị tuyệt đối thuộc đoạn này là ~2, 3, 5~. Trong đó có ~2~ hạt phát xạ (~2, 5~) và ~1~ hạt hấp thụ (~-3~). Độ rộng bằng ~5 - 2 = 3~ là nhỏ nhất có thể.

Giới hạn

• Có 50% số test của bài thỏa mãn ~1 \le n \le 200~.
• Có 30% số test tiếp theo của bài thỏa mãn ~200 < n \le 2000~.
• Có 20% số test còn lại không có ràng buộc gì thêm.