Các em trường Tiểu học & Trung học cơ sở La Ngâu luôn có niềm đam mê mãnh liệt với Toán học và các con số. Tuy nhiên các em luôn có những khái niệm mơ hồ về những con số siêu lớn. Các em thắc mắc rằng nếu có một số ~N~ chữ số và có khả năng viết toàn bộ số đó trên bảng thì xóa ~K~ chữ số nào sẽ cho ra số lớn nhất hay xóa ~K~ chữ số nào sẽ cho ra số nhỏ nhất. Vì chương trình học còn hạn chế và cơ sở vật chất lại thiếu thốn chỉ có vài ba chiếc máy tính cũ kĩ nên khó có thể nào các em có thể giải nó bằng lập trình được. Là một lập trình viên hãy giúp các em thỏa mãn sự tò mò nhé!

Dữ liệu vào

• Dòng đầu tiên chứa số ~T \in \{ 1;2 \}~.
• Dòng thứ hai chứa hai số nguyên dương ~N~ và ~K~ ( ~K < N \le 10^6~ ).
• Dòng thứ ba chứa số ~X~ có ~N~ chữ số.

Kết quả ra

• Nếu ~T=1~ xuất ra số lớn nhất khi xóa ~K~ chữ số trong số ~X~.
• Nếu ~T=2~ xuất ra số nhỏ nhất khi xóa ~K~ chữ số trong số ~X~.

Ràng buộc

• Có ~50 \%~ điểm có ~N \le 10^4~
• ~50 \%~ điểm còn lại không có ràng buộc gì thêm.

Ví dụ ~1~

Dữ liệu

1
6 3
577498

Kết quả

798

Ví dụ ~2~

Dữ liệu

2
6 3
577008

Kết quả

8