Chữ số cuối

Bạn có $n$ tấm thẻ, tấm thứ $i$ ghi một số nguyên dương $a_i$.

Hãy chọn một tập con khác rỗng các tấm thẻ và nhân tất cả các số trên chúng lại với nhau. Bạn muốn tích thu được thoả mãn:

• Chữ số hàng đơn vị (chữ số thập phân cuối cùng) của tích bằng $d$;
• Trong tất cả các tập con thoả mãn điều kiện trên, tích phải lớn nhất có thể.

Hãy in ra các tấm thẻ được chọn. Nếu không tồn tại tập con nào mà tích có chữ số cuối bằng $d$, in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $d$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Nếu không có tập con hợp lệ, in ra một dòng chứa $-1$.
• Ngược lại, dòng đầu in ra số lượng thẻ được chọn $k$ ($1\le k\le n$); dòng thứ hai in ra các số ghi trên các thẻ được chọn theo thứ tự bất kỳ.

Nếu có nhiều đáp án cho cùng một tích lớn nhất, in ra đáp án bất kỳ.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le d\le 9$
• $1\le a_i\le 1000$

Ví dụ