Cho một chuỗi kí tự S chỉ bao gồm các chữ cái thường từ 'a' đến 'z' và khoảng trắng. Hãy đảo ngược từng từ trong chuỗi và in ra chuỗi kí tự sau khi đã hoàn thành.

Từ trong một chuỗi kí tự là dãy các kí tự liên tiếp trong không chứa khoảng trắng, ngay trước kí tự đầu tiên của từ là khoảng trắng hoặc đầu chuỗi kí tự, kí tự ngay sau kí tự cuối của từ là khoảng trắng hoặc cuối chuỗi kí tự.

Input

Gồm 1 dòng duy nhất chứa chuỗi kí tự S. Độ dài chuỗi S không quá ~10^6~. Chuỗi kí tự S chỉ bao gồm các chữ cái thường từ 'a' đến 'z' và khoảng trắng.

Output

In ra chuỗi kí tự S sau khi đã đảo ngược các từ.

Sample Input

abc de fh

Sample Output

cba ed hf