题目描述

小明最近迷上了“我的世界”这款游戏，在游戏中如果想要和好友一起玩，必须联机创建一个房间。小明研究了半天终于知道怎么创建房间，首先在联机设置中填好房间信息，并且设置一个密码，当好友找到房间输出正确的密码才能一起游戏。小明邀请好友小天一起游戏，但是他想考考小天，于是给他一个长度为 $n$ 的字符串 $A$，告诉他如果字符串 $A$ 是回文的，则字符串 $A$ 偶数位上的字符不改变原来的先后顺序组成新的字符串就是正确的密码，否则字符串 $A$ 奇数位置上的字符按原来的先后顺序组成新的字符串就是正确密码，聪明的你能帮帮小天获取正确的密码吗？

输入格式

一行，包含一个长度为 $n(2\le n\le 100)$ 的字符串 $A$，字符串 $A$ 仅由大写字母 'A'-'Z'、小写字母'a'-'z'和数字'0'-'9'中的字符组成。字符在字符串中的位置从左到右依次为 $1,2,3,\ldots,n$。

输出格式

一行，表示正确密码的字符串。

样例

输入#1

ABcd11dcBA

输出#1

Bd1cA

输入#2

X1234y9

输出#2

X249

数据范围/约定

时间空间限制：1s, 256MB.

题目来源

2018北京市科普日友谊赛