An muốn đặt một mật khẩu có độ dài ~K~ từ một xâu ~S~ ban đầu chỉ gồm các chữ cái thường. An có thể thực hiện các thao tác xóa như sau:

• Xóa kí tự đầu tiên của ~S~
• Xóa kí tự thứ hai của ~S~
• Xóa kí tự cuối của ~S~
• Xóa kí tự ngay trước kí tự cuối của ~S~

Các thao tác trên có thể thực hiện nhiều lần, theo thứ tự nào cũng được.

Yêu cầu: Tìm mật khẩu độ dài ~K~ có thứ tự từ điển nhỏ nhất mà An nhận được

INPUT

Dòng đầu là xâu ~S~ (~1 \le~ độ dài xâu ~S~ ~\le 500000~)

Dòng thứ ~2~ là số nguyên ~K~ (~1 \le K \le~ độ dài xâu ~S~)

OUTPUT

Một xâu duy nhất là kết quả của bài toán

SAMPLE INPUT 1

abacaba
3

SAMPLE OUTPUT 1

aaa

Giải thích:

• Xóa kí tự đầu tiên ➔ S = bacaba
• Xoá kí tự đầu tiên ➔ S = acaba
• Xóa kí tự thứ hai ➔ S = aaba
• Xóa kí tự thứ 2 từ cuối ➔ S = aaa

SAMPLE INPUT 2

qwerta 
2

SAMPLE OUTPUT 2

ea

Giải thích:

• Xóa kí tự đầu tiên ➔ S = werta
• Xóa kí tự đầu tiên ➔ S = erta
• Xóa kí tự thứ hai ➔ S = eta
• Xóa kí tự thứ hai ➔ S = ea