밑줄 완성

N개의 단어를 밑줄(_)을 사용하여 연결하여 정확히 길이 M의 문자열을 만들려고 한다.

단어들의 순서는 유지되어야 하며, 단어 사이에는 1개 이상의 밑줄이 들어가야 한다. 밑줄의 총 개수는 M - (단어 길이의 합)개이며, 이 밑줄들을 N-1개의 간격에 가능한 한 균등하게 분배해야 한다.

나누어 떨어지지 않으면 앞쪽 간격에 1개씩 더 배정하여 사전순으로 가장 앞서는 결과를 얻는다.

입력

첫째 줄에 단어의 수 N과 목표 길이 M이 주어진다. (1 <= N <= 100, 1 <= M <= 10,000)
둘째 줄에 N개의 단어가 공백으로 구분되어 주어진다. 각 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 1 이상 100 이하이다. 단어 길이의 합은 M 이하이며, M - (단어 길이의 합) >= N - 1을 만족한다.

출력

완성된 길이 M의 문자열을 출력한다.

입출력 예시

입력 1

3 11
ab cd ef

출력 1

ab___cd__ef

입력 2

4 10
a b c d

출력 2

a__b__c__d