F. Фокусник
Задачу добавил: alef
Успешно сдано решений: 7
Ограничение по времени: 2 с на тестОграничение по памяти: 256 Мб
Тем временем Феофан добрался до тридевятого государства, до университета, и ожидает своей очереди на собеседование. Очередь движется небыстро, так что (возможно) будущие студенты знакомятся друг с другом. Рядом с Феофаном оказался абитуриент по имени Харитон, который был весьма осведомлен о процедуре собеседования:
— Там на столе лежат билеты, в каждом по одному вопросу из какой-то темы. Тебе дают три из них, и дают время на подготовку. Пока готовишься, никто не следит, можно потихоньку поменять один на другой. Я уже наловчился!
— А ты не впервые на собеседовании? — поинтересовался Феофан.
— Нет. В предыдущие разы получались какие-то невыигрышные комбинации билетов. Может, сегодня повезет.
Еще Харитон рассказал, что в каждой теме 14 вопросов. И похвалился тем, что у него есть удобные шпаргалки — как раз в количестве 14 штук. На каждой шпаргалке (можем считать их занумерованными от 1 до 14) написаны вопросы с соответствующими номерами из каждой темы. Некоторая проблема состоит в том, что шпаргалки довольно крупные, и незаметно воспользоваться на собеседовании получится только одной. Поэтому Харитон стремится добиться того, чтобы три билета, доставшиеся ему, содержали одинаковые по номеру вопросы (из любых тем).
Также Харитон знает, что рейтинг по итогам собеседования формируется следующим образом: за каждый отвеченный вопрос абитуриенту начисляется 1 балл. При равном количестве баллов выше располагается тот абитуриент, который ответил на вопросы с большими номерами.
Когда подошла очередь Харитона, он получил билеты с номерами вопросов Q1, Q2 и Q3. На столе при этом осталось еще N билетов. Харитон уже знает, какие номера вопросов написаны на оставшихся билетах, и теперь хочет собрать комбинацию, которая даст ему самый высокий из возможных рейтингов. Харитон не хочет лишний раз проверять наблюдательность членов приемной комиссии, так что при прочих равных он предпочтет подменить как можно меньше билетов.
Ваша задача — определить, сколько раз Харитон будет менять билет, полученный им на руки, на билет со стола, и билеты с какими номерами вопросов у него в конечном счете окажутся?
Если существует несколько вариантов номеров вопросов в билетах, которые окажутся в руках у Харитона, выведите любой из них.
В первой строке содержатся три целых числа Q1, Q2 и Q3 (1 ≤ Q1, Q2, Q3 ≤ 14) через пробел — номера вопросов в билетах, которые Харитон получил на руки.
Во второй строке содержится число N (1 ≤ N ≤ 1000) — количество билетов, которые лежат на столе.
В третьей строке содержатся N чисел (не меньших 1 и не больших 14) через пробел — номера вопросов в билетах, лежащих на столе.
В первой строке выведите целое число — количество билетов, которые Харитон возьмет со стола.
Во второй строке выведите три целых числа — номера вопросов в билетах, которые окажутся у Харитона после всех замен. Числа можно выводить в любом порядке.
Входные данные
1 2 3
3
4 4 4
3
4 4 4
Входные данные
1 2 3
6
3 2 1 1 2 3
2
3 3 3
Входные данные
1 2 3
3
4 5 6
1
6 2 3
Входные данные
3 3 3
4
3 4 4 4
3
4 4 4