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 <= 10). Các bạn hãy tìm một số nguyên dương nhỏ nhất được tạo từ các số thuộc dãy S chia hết cho k.

Dữ liệu vào:

Dòng đầu tiên gồm 2 số N và k (k <= 5 * 10^5)

Dòng tiếp theo gồm N chữ số

Dữ liệu ra:

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.