Bắc muốn mua tặng mẹ đúng một nhánh lan và đúng một bông hồng. Cửa hàng có ~n~ nhánh lan đánh số từ ~1~ đến ~n~ với giá lần lượt ~a_1, a_2, \dots, a_n~, và ~m~ bông hồng đánh số từ ~1~ đến ~m~ với giá lần lượt ~b_1, b_2, \dots, b_m~. Bắc có ~S~ đồng và muốn chi tiêu nhiều nhất có thể mà tổng tiền không vượt quá ~S~.

Hãy chỉ ra chỉ số nhánh lan và chỉ số bông hồng cần mua sao cho tổng giá tiền của hai món là lớn nhất và không vượt quá ~S~. Nếu có nhiều cách chọn thì in ra một cách bất kỳ.

Dữ liệu

• Dòng 1: ba số nguyên dương ~n, m, S~ (~1 \le n, m \le 10^6~, ~1 \le S \le 10^9~).
• Dòng 2: ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^6~) là giá các nhánh lan.
• Dòng 3: ~m~ số nguyên dương ~b_1, b_2, \dots, b_m~ (~1 \le b_j \le 10^6~) là giá các bông hồng.

Kết quả

In ra ba số nguyên dương ~t, i, j~: ~t~ là tổng số tiền đã mua, ~i~ là chỉ số nhánh lan, ~j~ là chỉ số bông hồng. Nếu không có cách mua nào thì in ra hai số 0.

Ví dụ

FLOWERS.INP

4 6 10
5 3 7 2
4 1 8 9 5 6

FLOWERS.OUT

10 1 5

Giải thích: Nhánh lan 1 giá ~5~ cộng bông hồng 5 giá ~5~ được tổng ~10~, bằng đúng ~S~.

Giới hạn

• Subtask 1 (70% số điểm): ~n, m \le 10^3~.
• Subtask 2 (30% số điểm): không có ràng buộc gì thêm.