| Автор: | Жюри ВКОШП-2011 | Автор задачи: Виталий Аксенов, Автор условия: Андрей Станкевич | Ограничение времени: | 2 сек | |
| Входной файл: | gcd.in | Ограничение памяти: | 256 Мб | |
| Выходной файл: | gcd.out |
Сегодня на уроке математики шестиклассник Петя изучил понятие наибольшего общего делителя. Петя тут же решил применить полученные знания на практике.
Петя выписал на листке бумаги n чисел a1, …, an — номера домов, в которых живут его друзья. Теперь он хочет выбрать такое подмножество этих чисел, чтобы их наибольший общий делитель был равен его любимому числу d.
Помогите Пете выбрать из выписанных чисел искомое подмножество.
Первая строка входного файла содержит два целых числа n и d (1 ≤ n ≤ 1000, 1 ≤ d ≤ 109). Вторая строка содержит n целых чисел: a1, a2, …, an (1 ≤ ai ≤ 109).
Если существует искомое подмножество, выведите на первой строке выходного файла число k — количество чисел в нем. На второй строке выведите числа, входящие в это подмножество.
Если решения не существует, выведите на первой строке выходного файла число −1.
Если возможных ответов несколько, выведите любой из них.
| № | Входной файл (gcd.in) |
Выходной файл (gcd.out) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|