Đảo xâu bằng đệ quy

Cho một xâu ký tự \(s\). Hãy in ra xâu đảo ngược của \(s\), tức là xâu thu được khi đọc \(s\) từ ký tự cuối về ký tự đầu. Ví dụ, đảo ngược của Nam là maN.

Bài này nhằm luyện tập viết hàm đệ quy: hãy thử cài đặt việc đảo xâu bằng đệ quy.

Input

• Một dòng chứa xâu \(s\).

Output

• In ra xâu đảo ngược của \(s\).

Constraints

• \(s\) gồm chữ cái tiếng Anh, chữ số và dấu cách (không bắt đầu hay kết thúc bằng dấu cách), độ dài từ \(1\) đến \(5000\).

Sample Input 1

Codex

Sample Output 1

xedoC

Sample Input 2

Ha Noi 2024

Sample Output 2

4202 ioN aH