Little Marin đã dành cả ngày để tạo ra dữ liệu thử nghiệm cho COCI. Đơn giản là anh ấy không thể làm cho nó hoạt động được nên anh ấy bị suy nhược thần kinh và thậm chí không thể nhìn rõ nữa. Mỗi khi anh ta chớp mắt khi đọc, các chữ cái trong một từ sẽ bị trộn lẫn khiến các chữ cái ở nửa sau của từ (nửa ngắn hơn, nếu độ dài là số lẻ) "nhảy vào" giữa các chữ cái ở nửa đầu. theo cách sau:

• chữ cái cuối cùng "nhảy vào" giữa chữ cái thứ nhất và chữ cái thứ hai
• chữ áp chót “nhảy vào” giữa chữ thứ hai và chữ thứ ba
• chữ cái thứ ~k~ ở cuối "nhảy vào" giữa chữ cái thứ ~k~ và ~(k+1)~ ở đầu

Ví dụ: từ "abcdef" sẽ trở thành "afbecd" sau khi chớp mắt. Nếu Marin chớp mắt lần nữa, điều tương tự cũng xảy ra. Sau hai cái chớp mắt, từ "abcdef" trở thành "adfcbe".

Marin đã quyết định viết một chương trình giúp anh xác định chính xác những gì được viết trên màn hình. Thật không may, sau một ngày làm việc, anh ấy quá mệt mỏi và cần sự giúp đỡ của bạn. Bạn được cho ~X~, số lần chớp mắt và từ Marin nhìn thấy trên màn hình. Viết chương trình giải đáp bí ẩn cho Marin và xác định từ đó thực sự là gì trước khi anh chớp mắt ~X~ lần.

Input

• Dòng đầu tiên chứa số nguyên dương ~X~ ~(1 ≤ X \le 1 000 000 000)~, số lần Marin chớp mắt.
• Dòng đầu vào thứ hai chứa từ trên màn hình, độ dài của nó nằm trong khoảng ~[3, 1000]~. Từ này sẽ chỉ bao gồm các chữ cái nhỏ trong bảng chữ cái tiếng Anh.

Output

• Dòng đầu tiên và duy nhất xuất ra phải chứa từ gốc, trước khi Marin chớp mắt ~X~ lần.

Scoring

• Trong dữ liệu thử nghiệm có giá trị 50 điểm, ~X~ sẽ nhỏ hơn hoặc bằng 100.

Sample Input 1

4
acefdb

Sample Output 1

abcdef

Sample Input 2

1000
aaaaaa

Sample Output 2

aaaaaa

Sample Input 3

11
srama

Sample Output 3

sarma

Làm rõ ví dụ đầu tiên:

• Từ được thay đổi theo thứ tự sau: abcdef, afbecd, adfcbe, aedbfc, acefdb.