题目描述

薯条哥有一个由小写字母组成的字符串$s$，他按照以下方式从头开始书写这个字符串:

书写接下来的$1$个字母，换行;

书写接下来的$2$个字母，换行;

......

书写接下来的$i$个字母，换行;

书写接下来的$i+1$个字母，换行;

当字符串剩余的字符不足以满足当前需要书写的字符数时，书写完剩余字符后停止。直接输出将每一行首字母从上到下依次连接得到的字符串。

输入描述

在一行上输入一个仅由小写字母组成的字符串$s(1\le |s|\le 10^5)$

输出描述

在一行上输出一个字符串代表答案。

样例

输入

helloworld

输出

helo