Наибольший общий делитель

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

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

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

Входные данные

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

Выходные данные

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

Если решения не существует, выведите число $-1$.

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

Примеры