Xét tập các chữ số \(𝐷 = {𝑑_1, 𝑑_2, … , 𝑑_𝑘}\) với \(0 ≤ 𝑑_1 ≤ 𝑑_2 ≤ ⋯ ≤ 𝑑_𝑘 ≤ 9\). Với một số nguyên dương \(𝑀\), hãy tìm số nguyên dương nhỏ nhất chia hết cho \(𝑀\) mà trong biểu diễn thập phân mỗi chữ số chỉ lấy từ tập chữ số \(𝐷\).

Input

• Dòng đầu gồm hai số \(𝑘, 𝑀\) \((𝑘 ≤ 10; 𝑀 ≤ 10^6 ).\)
• Dòng thứ hai gồm \(𝑘\) số mô tả tập chữ số \(𝐷\).

Output

• Gồm một dòng chứa một số là số tìm được thỏa mãn. Nếu không tồn tại ghi \(-1.\)

Scoring

• Subtask \(1\) (\(50\%\) số điểm): số tìm được có không quá 6 chữ số.
• Subtask \(2\) (\(50\%\) số điểm): không có điều kiện gì thêm

Example

2 10
0 1

10