Bên cạnh sở thích ngồi ngắm kiến vào giờ rãnh thì ông \(Z\) còn có một sở thích khác đó chính là làm toán.

Sau hàng giờ đống hồ ngồi ngoài vườn, ông \(Z\) tìm đến chiếc bàn làm việc của mình để giải các bài toán. Hôm nay, ông lại tiếp tục làm toán nhưng làm một mình mãi cũng chán nên ông \(Z\) đã quyết định mời các bạn cũng làm toán với ông ấy. Sau đây là bài toán mà ông \(Z\) muốn thử thách các bạn.

Cho dãy \(S\) gồm có \(N\) chữ số (\(N \le 10\)). Các bạn hãy tìm một số nguyên dương nhỏ nhất chia hết cho \(k\) được tạo từ các số thuộc dãy \(S\).

Input

• Dòng đầu tiên gồm 2 số \(N\) và \(k\) (\(k \le 5 \times 10^5\))
• Dòng tiếp theo gồm \(N\) chữ số

Output

• Gồm \(1\) số nguyên dương duy nhất thỏa mãn yêu cầu, nếu ko có số thỏa mãn in ra \(-1\).

Example

2 12
1 4

144