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, ông quyết định mã hóa văn bản trước khi gửi. Mr. X chia đoạn văn bản thành hai đoạn là ~S_1~ gồm ~k~ kí tự đầu tiên và ~S_2~ là đoạn còn lại. Lần lượt viết các xâu ~S_1~ và ~S_2~ theo thứ tự ngược lại ta nhận được xâu mã hóa ~Q~. Xâu mã hóa sẽ được gửi đi kèm theo số nguyên dương ~k~. Bạn hãy viết chương trình giải mã bức thư này.

Đầu vào

• Dòng 1 chứa một xâu ~Q~ đã được mã hóa ~(len(Q) \le 1000)~
• Dòng 2 là số nguyên dương ~k~ ~(k < len(Q))~.

Đầu ra

• Một dòng chứa xâu trước khi mã hóa.

Sample Input

margorpgnim
7

Sample Output

programming

Note

~S_1 =~ program, ~S_2 =~ ming, ~Q =~ margorpgnim