#include using namespace std; using ll = long long; const bool adhoc_comparator(const pair &a, const pair &b) { ll check_len = min(a.first.size(), b.first.size()); for (ll i = 0; i < check_len; i++) { if (a.first[i] != b.first[i]) { return a.first[i] > b.first[i]; } } if (a.first.size() < b.first.size()){ return adhoc_comparator(a, {b.first.substr(check_len), b.second}); } if (a.first.size() > b.first.size()){ return adhoc_comparator({a.first.substr(check_len), a.second}, b); } else { return a.second > b.second; } return false; } int main() { ll n, k; cin >> n >> k; vector> v(n); for (ll i = 0; i < n; i++) { cin >> v[i].first; v[i].second = v[i].first.size(); } priority_queue pq; sort(v.begin(), v.end(), adhoc_comparator); string str; for (auto &i : v) { str += i.first; } bool flag = true; for (ll i = 0; i < 100000; i++){ str = ""; for (ll j = 0; j < n; j++) { str += v[j].first; } if (flag){ pq.push(str); //cout << str << "\n"; flag = next_permutation(v.begin(), v.end(), adhoc_comparator); } } for (ll i = 0; i < k; i++) { str = pq.top(); pq.pop(); cout << str << "\n"; } cout << flush; }