n 개의 중복을 허용하는 한 자릿수의 정수들이 주어진다.

이 때 우리는 이 숫자들을 한 번씩만 사용하여 총 a 개를 선택해 정수를 구성하고 오름차순으로 정렬하여 원하는 x번째의 숫자를 찾으려고 한다.

예를 들어 4개의 한 자릿수

1 9 0 9

• 019
• 091
• 099
• 109
• 190
• 199
• 901
• 909
• 910
• 919
• 990
• 991

각각의 변수가 주어질 때, 원하는 숫자를 찾아 출력하라.

입력

• 첫째 줄에 n(2 <= n <= 8) 이 입력된다.
• 둘째 줄에는 n 개의 한 자릿수들이 공백으로 구분되어 입력된다.
• 셋째 줄에는 n 개 중 선택할 숫자의 개수인 a(2 <= a <= n) 가 입력된다.
• 넷째 줄에는 구성된 숫자들의 오름차순 순서에서 찾을 숫자의 위치인 x(1 <= x <= 모든 경우의 수) 가 입력된다. x가 경우의 수를 초과하지 않는 것은 보장된다.

출력

입출력 예

입력

2
1 6
2
2

출력

61

출처:ggabu420