Cho một xâu 𝑆 có độ dài 𝑛 gồm các chữ cái thường. Cho 𝑄 thao tác, mỗi thao tác chỉ gồm một số nguyên dương 𝑥, yêu cầu đảo ngược xâu con từ vị trí 𝑥 đến vị trí 𝑛 − 𝑥 + 1.

Chú ý: xâu kí tự được đánh số từ 1 đến 𝑛.

Dữ liệu:

• Dòng đầu tiên gồm một xâu 𝑆 (1 ≤ 𝑛 ≤ 2 × 10⁵);

• Dòng thứ hai gồm một số nguyên dương 𝑄 là số thao tác đảo ngược (𝑄 ≤ 10⁵);

• Dòng thứ ba gồm 𝑄 số nguyên 𝑥_𝑖 (1 ≤ 𝑥_𝑖 ≤ 𝑛).

Kết quả: Ghi xâu cuối cùng, sau khi thực hiện 𝑄 thao tác.

Ví dụ:

Ràng buộc:

• Có 70% số test có 𝑛, 𝑄 ≤ 100;

• 30% số test còn lại không có ràng buộc gì thêm.