FLOWERS1044 Hoa tặng mẹ

Biết mẹ rất thích hoa nên Bắc đến cửa hàng hoa mua tặng mẹ một nhánh lan và một  bông hồng (loại hoa mà mẹ Bắc rất thích) bằng tiền tiết kiệm của mình nhân ngày của Mẹ. Cửa hàng có n nhánh lan đánh số từ 1 tới n với giá tiền tương ứng a₁, a₂, …, a_n và m bông hồng đánh số từ 1 tới m với giá tiền tương ứng b₁, b₂, …, b_m . Bắc tiết kiệm được S đồng và quyết định dùng  một số tiền  dành dụm được để mua một nhánh lan cùng với một bông hồng có tổng giá tiền lớn nhất có thể.

Yêu cầu: Hãy chỉ ra chỉ số của nhánh lan và chỉ số của bông hồng cần mua sao cho tổng giá tiền là lớn nhất và không vượt quá S . Nếu có nhiều lời giải đưa ra một lời giải bất kỳ.

Input

• Dòng đầu tiên chứa ba số nguyên n, m, S (1 ≤ n, m ≤ 10⁶; 1 ≤ S ≤ 10⁹)
• Dòng thứ hai chứa dãy số nguyên a₁, a₂, …, a_n  (1 ≤ a_i ≤ 10⁶)
• Dòng thứ ba chứa dãy số nguyên b₁, b₂, …, b_m (1 ≤ b_i ≤  10⁶)

Output: hai số i và j tương ứng là chỉ số của nhánh lan và bông hồng cần mua. Trong trường hợp không tồn tại lời giải ghi ra hai số 0.

Các số trên cùng một dòng được ghi cách nhau bởi dấu cách.