D. Профессор GukiZ и два массива
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У профессора GukiZ есть два массива целых чисел a и b. Профессор хочет сделать так, чтобы сумма элементов массива a sa была как можно ближе к сумме элементов массива b sb, то есть он хочет минимизировать величину v = |sa - sb|.

За одну операцию профессор может поменять местами любой элемент массива a на любой элемент массива b. Например, если массив a содержит элементы [5, 1, 3, 2, 4], а массив b содержит элементы [3, 3, 2], то профессор может поменять число 5 из массива a на число 2 из массива b и получить новый массив a [2, 1, 3, 2, 4] и новый массив b [3, 3, 5].

Профессор не хочет сильно менять массивы, поэтому он сделает не более двух операций. Вам требуется определить наименьшее значение v, а также найти любую последовательность из не более двух операций, приводящую к такому значению v.

Входные данные

В первой строке находится целое число n (1 ≤ n ≤ 2000) — количество элементов в массиве a.

Во второй строке находятся n целых ai ( - 109 ≤ ai ≤ 109) — элементы массива a.

В третьей строке находится целое число m (1 ≤ m ≤ 2000) — количество элементов в массиве b.

В четвёртой строке находятся m целых bj ( - 109 ≤ bj ≤ 109) — элементы массива b.

Выходные данные

В первой строке выведите наименьшую разность v = |sa - sb|, которую можно получить за не более чем две операции.

Во второй строке выведите количество операций k (0 ≤ k ≤ 2).

Далее в k строках выведите по два целых числа xp, yp (1 ≤ xp ≤ n, 1 ≤ yp ≤ m) — номер элемента в массиве a и номер элемента в массиве b при p-й операции.

Если существует несколько оптимальных решений, выведите любое из них. Операции нужно выводить в порядке, в котором профессор делал их.

Примеры
Входные данные
5
5 4 3 2 1
4
1 1 1 1
Выходные данные
1
2
1 1
4 2
Входные данные
5
1 2 3 4 5
1
15
Выходные данные
0
0
Входные данные
5
1 2 3 4 5
4
1 2 3 4
Выходные данные
1
1
3 1