Условие:
Даны три массива целых положительных чисел $A$, $B$, $C$, а также целое число $S$.
Найдите такие $i$, $j$, $k$, что $A_i + B_j + C_k = S$.
Если подходящих троек несколько, выведите ту, для которой $(i,j,k)$ лексикографически минимально. Иными словами, среди подходящих троек выберите ту, у которой минимально $i$, среди таких — ту, у которой минимально $j$, среди оставшихся — ту, у которой минимально $k$.
Формат ввода
Первая строка содержит одно целое число $S$ ($1 \le S \le 10^9$).
Каждая их трёх следующих строк содержит описание одного из массивов $A$, $B$, $C$ в следующем формате. Первое число задаёт длину $n$ ($1 \le n \le 15000$) соответствующего массива, а следующие $n$ чисел задают сам массив. Элементы каждого массива — целые числа от $1$ до $10^9$.
Формат вывода
Если нужной тройки не существует, выведите единственное число $-1$.
Иначе выведите три числа: $i$, $j$, $k$ (в $0$-индексации). Если возможных троек несколько, выведите лексикографически минимальную.
