Cho một xâu s chỉ chứa các kí tự tiếng Anh in thường từ 'a' đến 'z'. Độ dài xâu s không vượt quá \(10^5\).

Thực hiện mã hóa xâu s thành xâu t như sau:

• Ban đầu xâu t là rỗng
• Đưa một kí tự của xâu s vào cuối xâu t và thực hiện đảo xâu t. Nếu xâu t hiện tại có độ dài là chẵn thì đảo nửa trái xâu t và nửa phải xâu t (cắt nửa trái xâu t rồi đảo, cắt nửa phải xâu t rồi đảo, xong ghép 2 phần đảo thành xâu t mới). Các kí tự của xâu s đưa lần lượt vào xâu t như vậy.

Input

• Một dòng duy nhất chứa xâu t đã được mã hóa (độ dài không quá \(10^5\))
• Xâu t chỉ chứa các kí tự in thường từ 'a' đến 'z'

Output

• In ra một dòng duy nhất là xâu s ban đầu.

Example

akjshjdosjksjkoka

hkjjsodsjkokkasja