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$.

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

제한

힌트