Сегодня на уроке математики шестиклассник Петя изучил понятие наибольшего общего делителя. Петя тут же решил применить полученные знания на практике.
Петя выписал на листке бумаги чисел — номера домов, в которых живут его друзья. Теперь он хочет выбрать такое подмножество этих чисел, чтобы их наибольший общий делитель был равен его любимому числу .
Помогите Пете выбрать из выписанных чисел искомое подмножество.
Первая строка два целых числа и . Вторая строка содержит целых чисел: .
Если существует искомое подмножество, выведите на первой строке количество чисел в нем. На второй строке выведите числа, входящие в это подмножество.
Если решения не существует, выведите число .
Если возможных ответов несколько, выведите любой из них.