20470번 - Наибольший общий делитель 스페셜 저지다국어

Сегодня на уроке математики шестиклассник Петя изучил понятие наибольшего общего делителя. Петя тут же решил применить полученные знания на практике.

Петя выписал на листке бумаги $n$ чисел $a_1, \ldots, a_n$ --- номера домов, в которых живут его друзья. Теперь он хочет выбрать такое подмножество этих чисел, чтобы их наибольший общий делитель был равен его любимому числу $d$.

Помогите Пете выбрать из выписанных чисел искомое подмножество.

Первая строка входного файла содержит два целых числа $n$ и $d$ ($1 \le n \le 1000$, $1 \le d \le 10^9$). Вторая строка содержит $n$ целых чисел: $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$).

Если существует искомое подмножество, выведите на первой строке выходного файла число $k$ --- количество чисел в нем. На второй строке выведите числа, входящие в это подмножество.

Если решения не существует, выведите на первой строке выходного файла число $-1$.

Если возможных ответов несколько, выведите любой из них.