Mr X cần gửi một văn bản quan trọng tới các coder của mình. Để đảm bảo tính bảo mật của thông tin được ghi trong văn bản, ông quyết định sẽ mã hóa văn bản trước khi gửi. Văn bản là một xâu S gồm các chữ cái latinh thường. Ông ấy chia đoạn văn bản thành hai đoạn liên tiếp nhau là Sa và Sb. Lần lượt viết các xâu Sa và Sb theo thứ tự ngược lại ta nhận được xâu mã hóa Q. Ví dụ, nội dung bức thư S = programming với với khóa k = 7 sẽ được chia thành 2 đoạn: Sa = program Sb = ming, nhận được xâu mã hóa Q = margorpgnim. Để cho coder của mình có thể hiểu được nội dung bức thư ông ấy đã gửi kèm theo xâu mã hóa Q là một số nguyên dương k cho biết độ dài xâu Sa. Bạn hãy giải mã bức thư này.
Dữ liệu vào
Dòng đầu tiên ghi số nguyên không âm k.
Dòng thứ hai ghi xâu mã hóa Q; độ dài của xâu Q không vượt quá 10^6
Kết quả
Đưa ra xâu kí tự sau khi được giải mã.
Ví dụ:
INPUT OUTPUT
7
margorpgnim programming