SOX Số lớn thứ X

Cho số tự nhiên X hiện đang bị khuyết đúng M chữ số. Những chữ số bị khuyết được hiển thị bằng kí tự ‘?’.

            Cho M số tự nhiên, mỗi số có đúng K chữ số. Ta có thể lấy bất cứ chữ số nào của số thứ i để thay cho dấu ‘?’ thứ i của số X. Mỗi cách thay thế M dấu ‘?’ bằng M chữ số (chữ số thứ i phải thuộc số thứ i trong danh sách) cho ta một số tự nhiên X đầy đủ.

            Sắp xếp tất cả các số X đầy đủ thành một danh sách tăng dần. Hãy tìm số lớn thứ P trong danh sách đã sắp xếp.

Input

• Dòng đầu ghi số M, K và P. (1 ≤ M ≤ 500; 1 ≤ K ≤ 26; 1 ≤ P ≤ 10⁹)
• Dòng 2 ghi số tự nhiên X có đúng M chữ số bị khuyết hiển thị bằng dấu ‘?’. Biết X có không quá 500 chữ số.
• M dòng sau, mỗi dòng ghi một số tự nhiên có đúng K chữ số.

Tất cả các chữ số của các số tự nhiên đều khác 0.

Output: ghi số lớn thứ P trong danh sách các số X đã được sắp tăng dần. Nếu không tồn tại số lớn thứ P thì xuất -1.

Input	Output	Giải thích
2 2 3 1??9 21 34	1239	1239; 1249; 1139; 1149. Khi sắp tăng dần thì số lớn thứ 3 là 1239.