• Группа
  GROUP

Даны 2 массива целых чисел A и B по N элементов в каждом. Из элементов этих массивов образованы все возможные N*N сумм вида A[i]+B[j], где 1<=i,j<=N.

Выяснить, можно ли распределить эти суммы на N групп по N элементов в каждой так, чтобы сумма элементов каждой группы была одинаковой для всех групп. В случае положительного ответа найти эту сумму и определить элементы одной из найденных групп (N<=100).

Технические характеристики:

Входные данные: в первой строке текстового файла GROUP.DAT содержится число N. Во второй строке - элементы массива A, разделенные пробелами. В третьей строке - элементы массива B, разделенные пробелами.

Выходные данные: в первую строку текстового файла GROUP.SOL вывести букву Y или N в зависимости от того, существует или нет решение задачи. Если решение существует, то во вторую строку вывести значение найденной суммы, а в следующие N строк - по три числа  - элемент найденной группы, а также индексы соответствующих ему элементов массивов A и B, разделенные пробелами.

Пример:

GROUP.DAT
3
7  7  7
8  8  8

GROUP.SOL
Y
45
15  1  1
15  2  1
15  3  3