Шахматы
Петя Пяточкин увлекся игрой в шахматы. С целью познакомиться с игрой признанных мастеров он решил наблюдать все игры товарищеского матча столичной команды против команды села Большие Олимпийцы.
Каждый игрок имеет определенный уровень игры, который задается натуральным числом. Два игрока могут играть между собой, если они из разных команд и их уровень игры отличается не более чем на d - определенное неотрицательное целое число. В каждой игре участвуют по шахматисту из каждой команды, которые могут играть между собой. Причем каждый игрок может играть не более чем в одной игре.
Пете хочется побывать на как можно большем количестве встреч. Поэтому он попросил знакомого волшебника вмешаться: изменить уровень игры всем игрокам сельской команды на одно и то же количество единиц (целое число) таким образом, чтобы максимально увеличить количество возможных игр. Заметим, что после вмешательства волшебника уровни некоторых игроков могут стать отрицательными.
Зная уровень игры всех игроков и d, укажите:
на какую величину необходимо изменить уровень игры сельских игроков так, чтобы было сыграно наибольшее количество игр;
как совместить игроков команд-соперников в пары, чтобы провести это наибольшее количество игр (следует указать только один вариант такого сочетания).
Входные данные
Первая строка содержит 3 целых числа:
n (1 ≤ n ≤ 200) - количество игроков сельской команды;
m (1 ≤ m ≤ 200) - количество игроков столичной команды;
d (0 ≤ d ≤ 10^9) - верхний предел разницы уровней игроков, которые могут сыграть партию.
Все последующие числа натуральные и не превышают 10^9. Вторая строка содержит n чисел - уровни игроков сельской команды. Третья строка содержит m чисел - уровни игроков столичной команды.
Выходные данные
Первая строка содержит два целых числа: k - максимально возможное количество игр после соответствующего вмешательства волшебника (даже если он ничего не изменял) и d - величину, на которую следует изменить уровень игры сельских игроков так, чтобы было сыграно k игр.
Следующие k строк должны содержать k разных пар натуральных чисел по одной в каждой строке. Каждая пара - это номер игрока сельской команды и номер игрока столичной команды соответственно, которые должны сыграть между собой партию, чтобы всего было сыграно k партий. Пары можно выводить в любом порядке.