숫자의 신

자연수의 신 오세준은 K개의 자연수를 가지고 있다. 이 수들 중에서 정확히 N개를 고른 뒤, 고른 수들을 원하는 순서로 이어 붙여 가장 큰 수를 만들려고 한다.

같은 수를 여러 번 고를 수 있지만, 입력으로 주어진 K개의 수는 각각 적어도 한 번씩 사용해야 한다. 같은 값이 여러 번 입력되었다면, 그 개수만큼 각각 반드시 사용해야 한다.

주어진 수들을 조건에 맞게 사용해 만들 수 있는 가장 큰 수를 출력하라.

첫째 줄에 K와 N이 공백으로 구분되어 주어진다. K와 N은 50 이하의 자연수이고, N은 K 이상이다.

다음 K개의 줄에는 자연수가 한 줄에 하나씩 주어진다. 각 수는 1,000,000,000 이하이다. 같은 수가 여러 번 주어질 수 있으며, 그런 경우 입력에 등장한 횟수만큼 각각 반드시 사용해야 한다.

조건을 만족하도록 N개의 수를 골라 이어 붙였을 때 만들 수 있는 가장 큰 수를 출력한다.