Công ty XYZ cần gửi 1 văn bản quan trong tớ một đối tác của mình. Để bảo mật văn bản, giám đốc đã quyết định mã hóa văn bản trước khi gửi. Văn bản là một xâu chữ cái latinh viết thường. Ông ta chia văn bản thành hai đoạn liên tiếp Sa và Sb. Lần lượt viết 2 xâu Sa, Sb theo thứ tự ngược lại ông nhận được xâu mới là Q. Ông gửi đối tác xâu Q và kèm theo một số k là độ dài của xâu Sa để có thể giải mã.

Bạn là chuyên viên chuyên nghiệp hãy giúp đối tác giải mã.

Dữ liệu : Vào từ file văn bản  BAOMAT.INP

• Dòng 1 : Xâu gồm các chữ cái Lating (Tối đa 10⁵ kí tự)
• Dòng 2 : Nhập một số k ( k <= độ dài xâu )

Kết quả : Ghi ra file BAOMAT.OUT

• Dòng 1 : Xâu đã được giải mã

Ví dụ :