Cho ~S~ là tập gồm ~N~ chữ số thập phân khác nhau.

Yêu cầu: Viết chương trình tìm số tự nhiên ~X~ nhỏ nhất thỏa mãn:

• ~X~ có biểu diễn thập phân chỉ gồm các chữ số thuộc ~S~
• ~X~ chia hết cho số ~m~ cho trước ~(0 < m \le 1 000 000)~

Dữ liệu vào:

Cho trong tập tin BAI3.INP gồm ~3~ dòng:

• Dòng thứ nhất chứa số nguyên dương ~N~ ~(1 \le N \le 10)~ – số lượng các chữ số có trong tập ~S~.
• Dòng thứ hai chứa số ~m~ ~(0 < m \le 1 000 000)~
• Dòng thứ ba chứa ~N~ chữ số thập phân của tập ~S~ ~(S_i < S_{i+1}, 1 \le i \le N,~ các chữ số ~S_i~ cách nhau ít nhất một dấu cách~)~.

Dữ liệu ra:

Ghi ra tập tin BAI3.OUT gồm một dòng duy nhất:

• Nếu tìm được số ~X~ thỏa mãn yêu cầu đề bài thì ghi ra số ~X~.
• Nếu không tìm được số ~X~ thỏa mãn yêu cầu đề bài thì ghi ra thông báo vo nghiem.

Sample Input

2
8
1 4 

Sample Output

144