K개의 자연수 중 N개를 선택해 그 수를 이어 붙여서 만들 수 있는 수 중 가장 큰 수를 만드는 프로그램을 작성하라. 같은 수를 여러 번 사용할 수 있으나, 모든 수는 적어도 한 번 사용해야 한다.
예를 들어, 3개의 수 [2, 3, 7]이 주어졌고 그 중 4개를 선택한다면 7732가 가장 큰 수가 된다.
첫째 줄에 자연수 K, N이 공백을 사이에 두고 주어진다. (1 ≤ K ≤ N ≤ 50)
둘째 줄부터 K개의 줄에 걸쳐 수가 주어진다. 각 수는 1,000,000,000보다 작거나 같은 자연수이다. 이 수는 중복되어 들어올 수 있으며, 이 경우 최소한 각 수가 입력으로 주어진 만큼은 사용해야 한다.
N개의 수를 선택해 이어 붙여서 만들 수 있는 가장 큰 수를 출력한다.
3 3
3
2
7
732
2 4
4
7
7774
3 4
1
10
100
110100100
4 9
4
4
4
4
444444444
3 3
1
1
2
211
3 3
9
910
901
9910901
3 4
9
910
901
9910910901
4 4
123
9
8
7
987123