Trò chơi xâu ký tự

Bạn được cho một xâu ký tự gồm $N$ ký tự. Đầu tiên, bạn được sắp xếp lại các ký tự trong xâu theo một thứ tự bất kỳ. Sau đó, hãy chia xâu ký tự này thành chính xác $K$ xâu ký tự liên tiếp không rỗng sao cho xâu ký tự có thứ tự từ điển lớn nhất là nhỏ nhất có thể.

Xâu $A$ có thứ tự từ điển nhỏ hơn xâu $B$ khi thỏa một trong các điều kiện sau:

• $A$ là tiền tố của $B$ và $A$ khác $B$.
• Tồn tại số $i$ ($1 \le i \le \min(|A|, |B|)$) sao cho $A[i] < B[i]$ và $A[j] = B[j]$ với mọi $j$ ($1 \le j < \min(|A|, |B|)$). Ở đây, $|A|$ là độ dài của xâu $A$, $\min(x, y)$ là giá trị nhỏ hơn giữa $x$ và $y$.

Ví dụ:

• abc có thứ tự từ điển nhỏ hơn ad.
• ab có thứ tự từ điển nhỏ hơn abb.

File STRGAME.INP gồm:

• Dòng đầu tiên gồm hai số nguyên dương $N, K$ ($1 \le K \le N \le 100$).
• Dòng thứ hai gồm xâu chứa $N$ ký tự. Các ký tự là các chữ cái tiếng Anh in thường.

File STRGAME.OUT gồm:

• Gồm một dòng duy nhất là xâu ký tự có thứ tự từ điển lớn nhất của phương án tối ưu.

• $1 \le K \le N \le 100$.
• 20% số test có xâu ký tự gồm toàn ký tự a.
• 20% số test tiếp theo có $K = N$.
• 60% số test còn lại không có ràng buộc gì thêm.