题目描述

桌子上有n纸张牌排成一行（n一定是偶数），每张牌上都印着一个大写字母，请你编写程序，把前一半纸牌和后一半纸牌互换。

比如，假设有四张纸牌ABCD，那么互换后的结果是CDAB。

输入格式

一个由大写字母构成的字符串，长度不超过100000。

输出格式

互换后的结果。

样例 #1

样例输入 #1

ABCD

样例输出 #1

CDAB

样例 #2

样例输入 #2

AAAAAA

样例输出 #2

AAAAAA