Dãy Con Dày Đặc

Cho một xâu $s$ gồm các chữ cái Latin thường và một số nguyên $m$.

Bạn cần chọn một tập các vị trí trong xâu sao cho: với mọi đoạn con liên tiếp có độ dài $m$ của xâu, tồn tại ít nhất một vị trí được chọn nằm trong đoạn đó. Nói cách khác, chọn dãy chỉ số $1\le i_1<i_2<\dots <i_t\le |s|$ sao cho với mọi $j$ thỏa $1\le j\le |s|-m+1$, tồn tại một chỉ số được chọn $i_k$ với $j\le i_k\le j+m-1$.

Sau đó lấy các ký tự tại những vị trí đã chọn và sắp xếp lại theo thứ tự tùy ý để tạo thành một xâu mới. Tất cả các ký tự tại các vị trí đã chọn đều phải được dùng.

Hãy tìm xâu có thứ tự từ điển nhỏ nhất có thể tạo ra theo cách trên.

Dữ liệu vào

• Dòng đầu chứa số nguyên $m$.
• Dòng thứ hai chứa xâu $s$ gồm các chữ cái Latin thường.

Dữ liệu ra

• In ra một dòng duy nhất là xâu có thứ tự từ điển nhỏ nhất tạo được.

Ràng buộc

• $1\le m\le |s|\le {10}^5$

Ví dụ