Шахи
Петро П’яточкін захопився грою в шахи. З метою познайомитися з грою визнаних майстрів він вирішив спостерігати всі ігри товариського матчу столичної команди проти команди села Великі Олімпійці.
Кожен гравець має певний рівень гри, який подають натуральним числом. Два гравці можуть грати між собою, якщо вони з різних команд та їхній рівень гри відрізняється не більше ніж на 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 партій. Пари можна виводити у будь-якому порядку.