Vị Giám đốc công ty XYZ cần gửi một văn bản quan trọng tới 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 S các chữ cái la tinh in thường. Ông ta chia văn bản thành hai đoạn liên tiếp Sb và Se. Lần lượt viết hai xâu Sb và Se nhưng nếu theo thứ tự ngược lại ông ta nhận được xâu mã hóa Q. Bức thư thứ nhất gửi cho đối tác có nội dung là Q. Để đối tác đọc được văn bản, Ông ta gửi thêm một bức thư thứ hai trong đó chứa khóa để giải mã: độ dài k của xâu Sb. Ví dụ nội dung bức thư S = 'programming' được chia thành 2 đoạn: Sb = 'program', Se = 'ming', nhận được xâu mã hóa Q = 'margorpgnim' với khóa k = 7

Yêu cầu: Cho xâu mã hóa Q và khóa k, hãy xác định xâu S (k \geq 0 và không vượt quá độ dài xâu S)

Vào từ file văn bản trong đó dòng đầu chứa xâu mã hóa Q có độ dài từ 1 đến 250, dòng thứ hai chứa khóa k.

Điều kiện:

• Xâu mã hóa Q có độ dài từ 1 đến 250
• k \geq 0 và không vượt quá độ dài xâu

1 dòng xâu S tìm được.