Sau chuyến phiêu lưu đầy gian nan vất vả, thủy thủ đoàn GMap đã tìm thấy được tấm bản đồ dẫn đến của hòn đảo Laugh Tale - nơi mà vua hải tặc đã cất giấu kho báu của hắn ta. Tuy nhiên, để giải mã được tấm bản đồ này lại cần một mã khóa. Mã khóa này sẽ có quy tắc như sau:

• Là một số nguyên lớn hơn ~0~.
• Chỉ chứa các chữ số nằm trong danh sách ~arr~.

Ví dụ, nếu ~arr = [1,2]~ thì các số đặc biệt là ~1,2,11, 12, 21, 22,...~

Sẽ có rất nhiều mật mã thỏa mãn yêu cầu này, bạn cần tìm ra mật mã lớn thứ ~n~ để giải mã ra bản đồ. Nếu như không thể tìm được thì mật mã mặc định là ~-1~.

Input

• Dòng đầu tiên chứa danh sách các số thuộc mảng ~arr~ (đôi một khác nhau). Mỗi số cách nhau bởi một dấu cách. Đây là danh sách các chữ số trong mật mã ~(1 ≤ arr.length ≤ 10; 0 ≤ arr[i] ≤ 9)~.
• Dòng thứ hai chứa một số nguyên ~k~ là số thứ tự của mật mã cần tìm. ~(1 ≤ k ≤ 10^8)~

Output

• Một dòng duy nhất chứa mã khóa cần tìm.

Testcase

Giải thích: Dãy mật mã là: ~1, 2, 11, 12, 21, 22,...~ Và ta có mật mã lớn thứ ~5~ là ~21~.