У профессора 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.
Выходные данные
В первой строке выведите наименьшую разность v = |sa - sb|, которую можно получить за не более чем две операции.
Во второй строке выведите количество операций k (0 ≤ k ≤ 2).
Далее в k строках выведите по два целых числа xp, yp (1 ≤ xp ≤ n, 1 ≤ yp ≤ m) — номер элемента в массиве a и номер элемента в массиве b при p-й операции.
Если существует несколько оптимальных решений, выведите любое из них. Операции нужно выводить в порядке, в котором профессор делал их.