Найбільший спільний дільник

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

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

Допоможіть Петі вибрати з виписаних чисел шукану підмножину.

Вхідні дані

У першому рядку дано два цілі числа $n$ і $d(1\le n\le 1000,1\le d\le 10^9)$. У другому рядку містяться $n$ цілих чисел: $a_1,a_2,\dots ,a_n(1\le a_i\le 10^9)$.

Вихідні дані

Якщо існує шукане підмножина, виведіть у першому рядку кількість чисел $k$ у ній. У другому рядку виведіть числа, що входять у цю підмножину.

Якщо розв'язку не існує, виведіть число $-1$.

Якщо можливих відповідей декілька, виведіть будь-яку з них.

Приклади